«Терра Нова» вышла из Саймонстауна 2 сентября 1910 года. За время ее долгого перехода в Мельбурн пришла новость об Амундсене. С борта своего судна «Фрам» норвежец сообщил на родину, что отказывается от своих планов идти на север, а направится в Антарктику и останется там на год. 2 октября Леон Амундсен отправил в Крайстчерч телеграмму за подписью брата, адресованную Роберту Скотту: «Имею честь сообщить „Фрам“ направляется Антарктику. Амундсен». Адресата она достигла 12 октября.
16 октября «Терра Нова» отплыла в Новую Зеландию, куда для Экспедиции были доставлены маньчжурские пони и собаки. На верхней палубе и на баке построили конюшни. Предстояло также взять на борт трое моторных саней, бензин, керосин и уголь. Пока шла работа, не иссякал поток подарков от новозеландцев, поступали денежные пожертвования.
Во время своего пребывания в Новой Зеландии Скотт почти все время жил у Сэра Джозефа Кинси – своего друга, преуспевающего судового и страхового агента, который взял на себя обязанности агента Экспедиции в Новой Зеландии. Вот что об этом записал в своем Дневнике Роберт Скотт:
2. В Антарктику
Корабль с Экспедицией покинул пристань Порта Чальмерс в 2 часа 30 минут 29 ноября 1910 года. Светило яркое солнце и множество крупных мелких судов провожало «Терра Нова» в дальнее и опасное путешествие.
1 декабря ветер усилился. Началось сильное волнение. Скотт записал: