8 мая 1791 года под завывания жён и подруг узников, под прощальные крики побратимов «Пандора», плавно развернувшись, направилась в открытое море продолжить поиски мятежников. За фрегатом следовала оснащённая парусами шхуна «Резолюшн» под командой унтер–офицера Оливера. Юная жена Стюарта голосила громче всех, протягивая на руках вслед удалявшимся кораблям семимесячную девочку. Стюарт так никогда и не узнает, что его безутешная супруга через несколько недель умрёт от горя, целыми днями всматриваясь в пустынный горизонт, в отчаянии надеясь на чудо.
На «Пандоре» уплыл домой, на остров Бора–Бора, и полинезийский полководец Хитихити. Он не захотел больше служить Помаре, который так подло поступил с «дядями».
Прочитав ещё раз инструкции Адмиралтейства, Эдвардс начал поиски мятежного корабля. «Пандора» обошла западную часть архипелага Общества и архипелаг Дружбы, Эдвардс изредка высаживался на островах и расспрашивал местных жителей. Полинезийцы, не понимая, как маловероятно появление европейского корабля в их водах, и шестым чувством угадывая, какие ответы наиболее желательны для щедрых гостей, утвердительно кивали головами и указывали различные направления. Задача Эдвардса была безнадёжной: в Тихом океане тысячи островов, на любом из них могли укрыться мятежники. То, что так относительно быстро удалось арестовать четырнадцать человек из экипажа «Баунти», — чудо. Никто не мог предполагать, что капитан Блай совершит невозможное и живым доберётся до Англии. А те, у кого хватило ума как следует спрятаться, исчезли бесследно.
Эдвардс был ограничен и во времени. Продолжать поиски он мог ровно столько, на сколько хватит продовольствия. Посетив для очистки совести ещё архипелаг Самоа, капитан «Пандоры» в начале августа решил возвращаться. Единственное, на что он мог рассчитывать, — это обнаружить бунтовщиков по пути домой случайно. Но тот, кто всем управляет, так скуп на чудеса.
Узников не выводили на прогулку, чтобы исключить малейшую возможность для побега Они томились в своём ящике в ужасной тесноте, в ещё большей степени испытывая весь комплекс страданий арестанта после той привольной и счастливой жизни, которую вели на Таити.
«Пандора» взяла курс на запад к Торресову проливу, всё дальше и дальше удаляясь от Питкерна. Вблизи острова Хатам исчез из виду «Резолюшн», и хотя фрегат несколько дней держался на виду, шхуна так и не появилась.
— Я не могу больше ждать. Оливер — опытный моряк, он в состоянии добраться до Ост–Индии самостоятельно, — сказал Эдвардс первому помощнику лейтенанту Джону Ларкину. — Надо признать, что бунтовщики построили неплохое судно. Оно надёжно, обладает превосходными мореходными качествами.