Через некоторое время Грейс встретила молодого отважного красавца Дональда О’Флаэрти – вождя одного из самых могущественных и богатых кланов в Ирландии. Неудивительно, что между ними вспыхнуло сильное чувство, и жестокая предводительница разбойников вдруг сделалась мягче воска. Вскоре молодые обвенчались. Их семейная жизнь оказалась счастливой, но короткой: Дональд погиб, и Грейс осталась молодой безутешной вдовой. Теперь ею всецело владела жажда мести. Она не жалела золота для шпионов и соглядатаев. Наконец один из них принес ей долгожданные вести.
Тем временем руку молодой, красивой и очень богатой вдовы оспаривали многие ирландские бароны – сильные и гордые люди, кланы которых из поколения в поколение занимались прибрежным пиратством. Но повезло лишь Дику Берку – предводителю береговых пиратов Южной Ирландии, прозванному Железным. Грейс охотно заключила с ним брачный договор, но, как вскоре оказалось, с ее стороны это была лишь хитрая уловка. Нанятый шпион донес: Железный Дик участвовал в отравлении старого Оуэна, и дочь решила отомстить за отца неожиданным способом.
Спустя несколько дней после свадьбы люди Королевы пиратов неожиданно заняли все принадлежавшие Берку замки и укрепления. Однако сам Железный Дик успел скрыться. Грейс тут же разорвала ставший ненужным брачный договор и не стала преследовать бывшего супруга, о чем впоследствии ей пришлось горько пожалеть.
Дон Рамиро и королева Англии
Впрочем, возможно, ей просто стало не до Дика, поскольку Королева… влюбилась! Как всегда, это произошло совершенно неожиданно и при весьма романтических обстоятельствах. Выследив в море богатого «купца», молодцы из клана О’Мэйл пошли на абордаж, но столкнулись с ожесточенным сопротивлением команды. Матросами командовал красивый испанец, удивительно ловко владевший клинком и сражавшийся, словно лев, проявляя чудеса отваги. Однако силы оказались неравны, и Грейс, успевшая «положить глаз» на идальго, крикнула ему, что гарантирует всем жизнь, если он сдастся. Испанец отдал ей свою шпагу из толедской стали и церемонно представился:
– Дон Рамиро ла Молина.
С тех пор они стали неразлучны. Храбрый кастилец сумел завоевать искреннее уважение ирландцев и из почетного пленника превратился в гражданского супруга Грейс и активного сообщника ее морских набегов. Дальнейшая судьба идальго точно неизвестна. По одним сведениям, он поссорился с возлюбленной и вернулся на родину, по другим – ла Молина погиб в бою. Говорили также, что храбрый дон Рамиро задумал грандиозную авантюру, связанную с Новым Светом, и, отправившись в море, больше не вернулся к ирландским берегам.
Тем временем ирландским и английским властям изрядно надоело постоянно получать множество жалоб на бесчинства и разбой леди Грейс, предводительницы клана О’Мэйл, баронессы Карригуали и владетельницы