Scott gikk igjen ombord i «Terra Nova» på New Zealand, hvor ytterligere forsyninger ble tatt ombord, inklusive 34 hunder, 19 sibirske ponnier og tre motordrevne sleder. «Terra Nova» forlot Port Chalmers kraftig overlastet 29. november 1910. I løpet av de første dagene av desember ble skipet utsatt for en kraftig storm. På ett tidspunkt, hvor skipet kjempet mot tung sjø og pumpene ikke fungerte, måtte mannskapet lense henne med bøtter. Stormen førte til at de mistet to ponnier, en hund, ti tonn kull og 65 liter bensin. Den 10. desember møtte de den sørlige pakkisen og ble hindret i 20 dager før de klarte å bryte gjennom og fortsette sørover. Forsinkelsen, som Scott beskrev som «ren og skjær uflaks», kostet dem 61 tonn kull.