О’Мейл решительно, с гордо поднятой головой подошла к Елизавете и в ответ на протянутую той руку вместо поцелуя попросту потрясла ее быстро и энергично. Грейс держалась так, словно это она была королевой (впрочем, она таковой и была — королевой пиратов). Она с невозмутимым видом, вовсе не собираясь спрашивать позволения, села и достала табакерку; понюхав крепкого табака, она долго и громко чихала. Королеву Елизавету словно забавляло все происходящее. Казалось, будто она просто наблюдала за знаменитой разбойницей с высоты своего величия, ничуть не возмутившись столь неподобающими выходками гостьи. Елизавета даже милостиво подала ей собственный носовой платок. Нимало не смущаясь, Грейс оглушительно высморкалась и выбросила платок, не забыв при этом поблагодарить за подарок. Придворные, шокированные столь дерзкой выходкой, в ужасе застыли, ожидая, что за этим последует всплеск ярости королевы. Но Елизавета Тюдор лишь улыбалась, ничем не выказывая своего гнева. Мало того, она одарила Грейс землями в Ирландии и отпустила с миром, проявив истинно королевское величие.
Однако Грейс не оценила милости королевы. Едва ступив на родные земли, она тут же вернулась к старому занятию, причем с еще большей силой. Так, под ее предводительством были беспощадно ограблены до последней монеты два английских судна, перевозивших золото королевской казны. Но сей факт ничуть не смутил О’Мейл. Такая выходка не могла сойти с рук неисправимой разбойнице, против нее немедленно была организована карательная экспедиция, возглавлял которую, между прочим, бывший муж Грейс. Ричард Берк, по прозвищу Железный Берк, был предводителем береговых пиратов Южной Ирландии. Претендуя на руку и сердце Грейс, он в течение довольно продолжительного времени добивался ее согласия. А получив положительный ответ, влюбленный Ричард был на седьмом небе от счастья. Впрочем, оно длилось недолго. Едва закончился медовый месяц, как разбойники Грейс захватили все его замки, а сама она быстренько расторгла совсем не нужный ей брак с Ричардом. Взбешенный Берк был вне себя от гнева. Поклявшись отомстить непокорной девушке, он был рад возглавить правительственные суда и вскоре настиг свою бывшую женушку. О’Мейл сдалась без боя, прекрасно осознавая, что силы неравны.
Целых полгода провела Грейс в тюрьме под неусыпным вниманием стражей порядка. Однако этого времени было достаточно, чтобы суметь договориться с охранниками и подкупить их золотом и ценностями, принесенными ей сообщниками. Вскоре вольнолюбивая разбойница бежала из тюрьмы.
Английское правительство не собиралось отступать от своих намерений и в марте 1579 года отправило эскадру из четырех кораблей. После нескольких недель неутомимого преследования флот капитана Вильяма Мартина, возглавлявшего эскадру, столкнулся с галерами Грейс. Битва произошла неподалеку от постоянной резиденции пиратов — Каригаули. Теперь уже Грейс не собиралась так просто сдаваться. Не желая терять свободу, пираты сражались с немыслимой храбростью. В результате капитан Мартин был вынужден отступить на оставшихся из двух кораблях, при этом он потерял половину своих людей, принадлежавших правительственным войскам.
Узнав об этом, королева пришла в ярость и приказала любыми способами поймать дерзкую разбойницу. За голову Грейс О’Мейл была назначена награда в целое состояние. Вскоре непобедимая пиратша вновь была поймана. Свою роль тут сыграл бывший капитан одной из ее галер, выдавший Грейс в отместку за то, что был разжалован ею за провинность. Предателя незамедлительно наказали — он был обнаружен в собственном доме с кинжалом в перерезанном горле спустя несколько дней.
Тем временем Грейс уже была доставлена в Тауэр, ей грозила казнь через повешение. Казалось бы, петля уже затянулась на ее шее, однако находчивая преступница не растерялась. Грейс решила проявить покорность и, усмирив гордыню, подала Елизавете прошение о помиловании. А может быть, это была просто уловка со стороны приговоренной, помнившей о первой встрече с правительницей Англии, когда та отнеслась к ней более чем милостиво. Так или иначе, легендарная разбойница пообещала отдать все накопленные богатства в королевскую казну, а также усмирить народные волнения, охватившие тогда Ирландию. Возможно, решающую роль сыграли обещанные королеве деньги или же правительство заинтересовалось второй частью заявления Грейс. Вскоре она была отпущена, но в качестве заложников в Лондоне остались ее дети.
Предводительница пиратов довольно быстро исполнила все обещанное, блестяще справившись с заданием. Казна пополнилась немалой суммой, а английские посты перестали подвергаться нападениям ирландцев с моря.