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