Братья немедленно устремляются за океан. В этом морском походе Уолтер командует судном «Falcon» («Сокол»). Предприятие, однако, терпит неудачу — компаньоны не смогли закрепиться ни на одном клочке земли и получили взбучку от испанцев. Кроме того, Рэйли делает неприятное для себя открытие: он подвержен морской болезни.
Вернувшись в Англию, он вновь сходит на сушу. Как раз вовремя, чтобы принять участие в подавлении восстания ирландской знати, поддержанного Испанией. Его имя начинает обрастать легендами. Беспощадность Рэйли к пленным заставляет содрогнуться: после захвата форта Смерник по его приказу на виселицу отправлено несколько сотен испанцев, два десятка ирландцев и несколько английских перебежчиков. Но лихой захват лорда Роша, подозреваемого в заговоре против королевы, вызывает неподдельное восхищение. Мятежный лорд укрылся в своём замке, под охраной пятисот человек гарнизона. Под началом Рэйли всего 90 солдат. Невзирая на это, он смело входит в замок и садится обедать за один стол с тем, кого должен арестовать. Они беседуют о том, о сём, пронзая друг друга испытующими взглядами, потом не спеша гуляют по замковой стене. Наконец, лорд Рош не выдерживает этой психологической дуэли и добровольно отдаёт Рэйли свою шпагу…
В Ирландии его отвага вознаграждаётся некоторым количеством трофеёв — хватает на роскошный плащ, который прикрывает видавший виды камзол.
В этом наряде в декабре 1581 года капитан Рэйли едет в Лондон с официальными донесениями от лорда Грея, английского наместника в Ирландии. И наконец, оказывается в нужное время в нужном месте. Он подходит к Холбейнским воротам Тауэра в тот самый момент, когда из них выступает пышная процессия во главе с королевой. Валит мокрый снег; все вокруг застывают в почтительном поклоне. Но вдруг процессия останавливается. Перед Елизаветой непреодолимое препятствие — грязное снежное месиво, грозящее поглотить её сафьяновый башмачок и испачкать полы парчового платья. Свита королевы в замешательстве, кажется, что само время замедлило свой бег… И тут Рэйли, действуя, словно по наитию, выручает Её величество из затруднения. Решительным движением он срывает с себя плащ. Алый бархат, расшитый золотом и драгоценностями, летит в грязь, выстилая путь королеве. В уголках губ Елизаветы мелькает благосклонная улыбка, с величественным видом она продолжает шествие.
Черноволосый статный красавец с выразительным взглядом, конечно же, замечен ею. Заинтригованная Елизавета наводит о нём справки. Помимо известного нам послужного списка Рэйли выясняется, что с некоторых пор это — человек графа Лейстера, фаворита королевы, который уже успел два раза освободить Рэйли из-под ареста, куда тот угодил за дуэли. Глава Тайного совета сэр Фрэнсис Уолсингем с похвалой отзывается о нём, как об авторе толковых докладов о положении дел в Ирландии. Красота, смелость, быстрый ум, талант, образованность, приятные манеры, расторопность — желанные гости при дворе Елизаветы. Королева даёт Рэйли аудиенцию, потом подпускает его ближе, приглашает на заседание Тайного совета, на охоту, на бал, присматривается. Вдвоём они затевают странную переписку, царапая послания бриллиантами перстней на дворцовых стеклах. Однажды Уолтер оставляет на стекле фразу: «Я был бы счастлив вознестись, но я боюсь упасть». Спустя некоторое время он читает рядом ответ Елизаветы: «Если сердце обманет Вас, не советую возноситься». Нет, нет, он вполне уверен в своём сердце и готов стать для своей повелительницы тем, кем она захочет видеть его.
Для Рэйли наступает упоительное время: миновав пору посева, он сразу приступает к жатве. Королевское благоволение изливается на него живительным дождем милостей, почестей, чинов, титулов. По словам современника, если «два года назад он едва мог содержать одного слугу, то теперь, благодаря щедрости королевы он может содержать пять сотен». Проходит всего несколько лет, и его уже именуют сэром Уолтером Рэйли, графом Бэдфордским, адмиралом Девона и Корнуолла, членом парламента от Дэвоншира. Он — богатейший человек Англии, владелец винных откупов, оловянных рудников, десятков тысяч акров доходных земель, лицензий на различные коммерческие предприятия.
Елизавета называет своего нового фаворита Мистер Океан. Действительно, новоиспеченного адмирала неудержимо влекут заморские экспедиции. На их организацию и уходит львиная доля его богатств.
В свою очередь, он называет королеву Цинтией — богиней Луны, повелевающей приливами и отливами, и пишет в её честь длиннейшую поэму. «Слава Вашего Величества лежит за океаном, не забывайте этого», — неустанно внушает он Елизавете.
