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