Потом Грейс влюбилась в одного из своих пленников, и элегантный кастилец несколько лет участвовал во всех ее походах.

Купцы – владельцы судов, которым приходилось пересекать воды, подвластные Грейс, буквально «волками выли» от ее поборов. Их бесчисленные жалобы побудили власти принять действенные меры по охране судоходства в этом районе.

Именно усиление правительственных войск и флота на побережье Ирландии вынудило Грейс отправиться на поклон к королеве.

В 1576 году в устье Темзы вошли три большие галеры. Первой на берег сошла высокая, с величественной осанкой женщина, ярко-рыжие волосы которой были перевязаны широкой белой лентой. Появление Грейс О’Мейл в королевском дворце произвело сенсацию.

В одном конце огромного зала сидела на троне представительница династии Тюдоров, роскошно одетая, увешанная бриллиантами, в другом – стояла королева ирландских вод, весь наряд которой состоял из нескольких метров желтого холста, обмотанного вокруг тела, да куска черной парусины вокруг талии. Обута Грейс была в обычные морские сапоги. Когда шталмейстер подал знак подойти поближе, она решительными шагами пересекла зал, схватила протянутые ей для поцелуя хрупкие пальцы королевы и принялась энергично трясти. С трудом высвободив руку, Елизавета широко раскрытыми глазами смотрела на необычную гостью. Удивление сменилось весельем, когда Грейс с деловым видом тут же уселась рядом, не дожидаясь, пока ее пригласят.

Елизавету очень позабавило эксцентричное поведение гостьи, и она отпустила Грейс с миром, одарив ее землями в Ирландии.

По возвращении домой Грейс принялась за старое, и с еще большим успехом, так как теперь выступала в качестве «правительственной служащей». Но когда в следующем году ее пираты захватили два больших судна, на борту которых находилось принадлежащее казне золото, воинственную ирландку объявили вне закона и отправили против нее карательную экспедицию. Начальником экспедиции назначили Железного Берка! Кто-кто, а он знал всю систему укреплений, окружавших клан О’Мейлов, а еще лучше – тактику своей бывшей супруги.

Вскоре правительственные суда настигли ее в море. Силы были слишком неравны, и Грейс предпочла сдаться, чтобы не губить своих людей.

Следствие тянулось долго, она провела в тюрьме около полутора лет. Но за это время подручные Грейс сумели ей переслать драгоценности, так что в конце концов ей удалось подкупить стражу и бежать. Очень скоро ирландское побережье вновь целиком оказалось в ее власти.

Разъяренная королева приказала во что бы то ни стало схватить Грейс О’Мейл, за ее голову была назначена награда в целое состояние. Чего не смогло добиться оружие, сделали деньги – бывший капитан одной из галер Грейс, разжалованный ею за какую-то провинность, выдал ее властям. Через неделю его нашли в собственной постели с ножом в груди, но самой Грейс это не помогло: охранялась она тщательней, чем другие преступники, и была приговорена к повешению.

Ирландка обратилась к королеве с прошением о помиловании, предлагая отдать в казну все накопленные ею богатства и обещая всемерно содействовать замирению Ирландии – в этой провинции происходило одно восстание за другим. Королеву особенно заинтересовало второе предложение. Елизавета оставила у себя заложниками двух детей Грейс, предложив ей самой немедленно отправиться выполнять обещанное.