Aby vše proběhlo bez problémů a nedošlo ke tragédii, nezabýval se důkladnou přípravou jen sám Franklin. Námořní velitelé vybrali dvě nejmodernější lodě té doby - HMS Erebus a HMS Terror, přičemž název druhé z nich tak trochu předznamenal osud členů posádky, kteří si prošli neuvěřitelnou hrůzou a terorem.

Plavidla byla speciálně upravena pro polární plavbu a měla odolat nárazům ledových ker. Disponovala například  systémem vytápění podpalubí, což bylo v arktických podmínkách zásadní inovací. K úspěchu mělo vést i to, že každý člen expedice byl pečlivě vybrán nejen pro své odborné schopnosti, ale také pro fyzickou zdatnost a psychickou odolnost. Před vyplutím byly lodě dokonce slavnostně požehnány. Ani to však statečné muže před bojem o život a záhadným zmizením neochránilo.

Veřejnost sledovala přípravu expedice s nadšením a s napětím očekávala zprávy o průzkumu dosud neznámých arktických oblastí. Ty mohly otevřít nové obchodní cesty a rozšířit britské impérium.