Новое дело полностью захватило новоиспеченного кладоискателя. Фиппс и раньше мечтал о сокровищах, которые заглатывало море при кораблекрушении, и судьба шутя подкинула ему, возможно, единственный шанс. Однако, чтобы добиться успеха, нужно было располагать значительной флотилией, а главное, найти могущественного покровителя. Уильям Фиппс отлично понимал, что поделиться тайной с могущественным Морганом или другими ямайкскими авантюристами было бы чистым безумием, и он отправляется в Англию.

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

Экспедиция закончилась полным провалом: несколько месяцев Фиппс искал галеон, но так и не смог ничего найти. Тем временем на корабле кончился провиант, к тому же многие матросы были серьезно больны. Экипаж «Розы Алжира», решив заняться пиратским промыслом, угрожал своему командиру мятежом. Все же Фиппсу удалось привести фрегат обратно в Англию. Прибыв туда, он узнал, что Карл II умер. Новый король Яков II не допустил попавшего в немилость Фиппса ко двору.

Однако его покровители сэр Джон Марлборо, в прошлом лорд-адмирал, и Генри Кристофер, герцог Олбермарлский, все-таки добились у Якова II «концессии» на поиски и подъем затонувшего судна. На сей раз Фиппс командовал двумя шхунами - 22-х пушечной «Джемс энд Мэри» и 10-ти пушечной «Генри оф Лондон», названной в честь герцога Олбер-марлского. Для отвода глаз оба судна были нагружены товарами для контрабандной торговли с флибустьерами Ямайки.