Потом Грейс влюбилась в одного из своих пленников, и элегантный кастилец несколько лет участвовал во всех ее походах.
Купцы-владельцы судов, которым приходилось пересекать воды, подвластные Грейс, буквально «волками выли» от ее поборов. Их бесчисленные жалобы побудили власти принять действенные меры по охране судоходства в этом районе.
Именно усиление правительственных войск и флота на побережье Ирландии вынудило Грейс отправиться на поклон к королеве.
В 1576 году в устье Темзы вошли три большие галеры. Первой на берег сошла высокая, с величественной осанкой женщина, ярко-рыжие волосы которой были перевязаны широкой белой лентой. Появление Грейс О'Мейл в королевском дворце произвело сенсацию.
В одном конце огромного зала сидела на троне представительница династии Тюдоров, роскошно одетая, увешанная бриллиантами, в другом — стояла королева ирландских вод, весь наряд которой состоял из нескольких метров желтого холста, обмотанного вокруг тела, да куска черной парусины вокруг талии. Обута Грейс была в обычные морские сапоги. Когда шталмейстер подал знак подойти поближе, она решительными шагами пересекла зал, схватила протянутые ей для поцелуя хрупкие пальцы королевы и принялась энергично трясти. С трудом высвободив руку, Елизавета широко раскрытыми глазами смотрела на необычную гостью. Удивление сменилось весельем, когда Грейс с деловым видом тут же уселась рядом, не дожидаясь, пока ее пригласят.
Затем, запустив руку в складки своего платья, Грейс вытащила табакерку и отправила в обе ноздри солидную порцию нюхательного табака — какой-то шутник рассказал ей, что при дворе очень модно нюхать табак. Немедленно она начала чихать. Королева грациозным жестом предложила ей кружевной носовой платок. Грейс грубо высморкалась и швырнула платок на пол.
В ужасе смотрели придворные на брошенный лоскут тончайшей ткани, ожидая взрыва королевского гнева. Увидев их испуганные взгляды, ирландка, подняла платок.
«Он вам нужен? Но в моих краях ими не пользуются больше одного раза!» — сказала Грейс и кинула платок свите.
Елизавету очень позабавило эксцентричное поведение гостьи, и она отпустила Грейс с миром, одарив ее землями в Ирландии. Королевская стража с почетом проводила капитаншу до самых галер, намекнув на прощание, что ей лучше отплыть обратно с первым же приливом.
По возвращении домой она принялась за старое, и с еще большим усп хом, так как теперь выступала в качестве «правительственной служащей». Грейс была осведомлена обо всех передвижениях судов и сухопутных войск королевы. Когда в следующем году ее пираты захватили два больших судна, на бортукоторых находилось принадлежащее казне золото, воинственную ирландку объявили вне закона и отправили против нее карательную экспедицию. Начальником экспедиции назначили Железного Берка! Кто-кто, а он знал всю систему укреплений, окружавших клан О'Мейлов, а еще лучше тактику своей бывшей супруги.
Вскоре правительственные суда настигли ее в море. Силы были слишком неравны, и Грейс предпочла сдаться, чтобы не губить своих людей.
Свидетелей по ее делу оказалось более чем достаточно. Следствие тянулось долго, она провела в тюрьме около полутора лет. Но за это время подручные Грейс сумели ей переслать драгоценности, так что в конце концов ей удалось подкупить стражу и бежать. Очень скоро ирландское побережье вновь целиком оказалось в ее власти.
В марте 1579 года из Гэлуэя вышла эскадра в составе четырех кораблей, капитан которой Вильям Мартин имел категорический приказ изловить ослушницу и доставить ее в Лондон. Несколько недель гонялся Мартин за пиратскими галерами, пока, наконец, обе флота не встретились лицом к лицу у Каригаули — постоянной резиденции Грейс.
На этот раз перевес на стороне правительственных войск был небольшим, а пираты сражались так яростно, что закаленный в боях Мартин вынужден был отступить, потеряв половину своих людей и два корабля. Разъяренная королева приказала во что бы то ни стало схватить Грейс О'Мейл, за ее голову была назначена награда в целое состояние. Чего не смогло добиться оружие, сделали деньги — бывший капитан одной из галер Грейс, разжалованный ею за какую-то провинность, выдал ее властям.
Через неделю его нашли в собственной постели с ножом в груди, но самой Грейс это не помогло: охранялась она тщательней, чем другие преступники, и была приговорена к повешению.