Как в свое время лорд Шелбурн сумел доложить ему о необходимости посылки экспедиции на острова Товарищества, так и на этот раз первый лорд Адмиралтейства лорд Джон Монтэпо, граф Сэндвич доказал необходимость отправления кораблей на поиски Южного Материка. Ведь слава всех остальных государей и стран померкнет в лучах славы Георга III и Англии. Это пресекло все происки недовольных, и вопрос об экспедиции и назначении Кука был решен росчерком королевского пера.
Начиналось, самое трудное в этой трудной и ответственной работе. Выбор и снаряжение кораблей, набор матросов, назначение Адмиралтейством офицеров, а Обществом ученых, вызовет неизбежные споры и интриги со стороны все тех же дэльримпельских сторонников, побежденных лишь, наполовину и не желающих сдаваться.
Перед Куком стояла сложная задача преодолеть эти несносные препятствия, избегать их по возможности, чтобы целиком отдаться нужной работе. А преодолеть нужно было во что бы то ни стало, ибо цель этой работы была слишком увлекательной и значительной.
Урок первого путешествия был положен в основу всех приготовлений. В первую очередь Кук занялся выбором кораблей (было решено, что в экспедицию пойдут два корабля), что было сложно в виду неприспособленности существующих судов к такого рода плаваниям.
«Это судно должно быть построено так, чтобы оно могло пристать к берегу: его величина должна быть такой, чтобы в случае надобности, его можно было бы положить для починки надежно и удобно на бок. Сорокапушечные военные корабли, фрегаты, корабли Ост-индской компании, большие трехпалубные торговые суда, различные виды судов, строящихся на севере, и даже корабли, строящиеся для торговли углем, если их приспосабливают специально для этой торговли, не представляют этих преимуществ. Надо, наконец, выбрать форму и размер, благодаря которым опытный моряк мог бы еще более отважиться и лучше исполнить свои инструкции».
Нельзя было не считаться с мнением опытного капитана. Адмиралтейство отдало приказ купить именно те суда, которые укажет Кук. Объехав доки, он выбрал в Гулле два судна, выстроенные на манер «Усердия» и тем же мастером. Одно в четыреста шестьдесят две тонны назвали «Решимость», другое в триста тридцать шесть тонн — «Предприятие». В доках Дептфорта и Вульвича принялись за оснастку, вооружение и оборудование.
Двадцать восьмого ноября 1771 года Кук был назначен капитаном «Решимости» с чином командира Королевского флота и начальником Экспедиции. Капитан Фюрно, побывавший в дальних плаваниях. — на «Предприятие». Под командой Кука было сто двенадцать человек, из них сорок пять матросов и пятнадцать солдат. Под командой Фюрно — восемьдесят один человек с тридцатью тремя матросами и восемью солдатами. Все они были назначены Адмиралтейством по выбору Кука, знавшему их по прежним плаваниям, кроме десяти добровольцев, отправлявшихся по собственной воле.