Когда Карл II заполучил трон, ему посоветовали положить конец чеканке этой монеты. Однако, памятуя о том, как ему однажды удалось скрыться от верных Кромвелю преследователей, спрятавшись в листьях старого дуба, он воспринял шиллинг с дубом Гулля как комплимент и назвал жителей Массачусетса «сворой верных псов». (Когда король все-таки вмешался, колонисты проставили на своих монетах более раннюю дату, чтобы те выглядели отчеканенными до запрета.) Теперь Карл II согласился стать деловым партнером скромного бостонского ремесленника, и Фипс отплыл домой капитаном корабля его величества — в точности как обещал своей ненаглядной. Он управлял фрегатом «Роза Алжира», недавно захваченным у берберских пиратов.

Фипс немедленно потребовал, чтобы торговые и рыболовецкие суденышки в Бостоне приспускали перед ним флаг, как если бы они находились перед кораблем королевского флота. В ответ на отказ подчиниться он палил перед их носом, а затем брал на абордаж и штрафовал на стоимость пороха и ядер. Несколько дней спустя Фипс попытался употребить свою военно-морскую мощь, дабы произвести впечатление на плотника с другого корабля. Завязалась потасовка на причале, и Фипс ринулся предупредить местных стражей правопорядка, что власть губернатора на это дело не распространяется. В самом деле, как выразился один из членов команды, «губернатор и правительство здесь не стоят и гроша».

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

Бостон искренне обрадовался, когда 19 января 1684 года корабль вместе с надоедливым капитаном и командой взял курс на Багамы. Фипс захватил с собой трех молодых ныряльщиков-индейцев из родного города. На своих каноэ они отправились туда, где зажатое между островами море смертоносно вспенивалось вокруг коралловых рифов, и принялись обыскивать один риф за другим в поисках характерных очертаний затонувшего судна среди коралловых зарослей. Во время поисков погибших кораблей можно было очень легко разделить их судьбу. По мере того как новые обломки оказывались пустыми, в команде все больше зрело недовольство, моряки требовали, чтобы капитан стал пиратом и повел их на добычу средств пропитания. Фипс подавил первый бунт, кулаками посбивав с ног его зачинщиков, но месяцы безделья и неудач брали свое. Наконец капитан распустил команду на Ямайке, где желающие могли найти себя в «восхитительном ремесле» грабежа и разбоя. На борт поднялась новая команда, все без исключения — пираты, однако Фипс знал, что может положиться на их покорность в течение нескольких месяцев. И сам разжился определенным уловом: «благодаря ловкости своего обхождения он выудил из очень старого испанца (или португальца) совет о подлинном местонахождении тех обломков, которые он все это время искал столь же бесплодно, как алхимики — свой философский камень».

Почти два года спустя после того, как Фипс получил у короля «Розу Алжира», он вернулся на ней в Англию с пустыми руками. Карл II был мертв, а его ненадежный брат Яков II не питал интереса к заморским авантюрам. Однако Фипс чуял, что подобрался совсем близко к сокровищам, и через год нашел новых кредиторов, выделивших ему два небольших корабля. Он снова «направился к району промысла, столь хорошо