Las habilidades sociales de Franklin también contribuyeron a nutrir y mejorar la relación de Gran Bretaña con el Estado griego, que había conseguido la independencia recientemente, y a solucionar las disputas internas de sus facciones, en unos momentos en que los rusos, que anteriormente habían sido aliados de Gran Bretaña y Francia, apoyaban ahora a un Gobierno provisional muy impopular y los aliados pretendían colocar a su elegido como nuevo rey del país. Tras una larga búsqueda, británicos y franceses habían dado con un príncipe bávaro de dieciocho años llamado Otón, hijo del rey Luis I de Baviera, que, según todas las informaciones, era un blandengue. Aunque agradecido, eso sí, pues concedió a Franklin la Orden del Salvador por su ayuda.
Franklin disfrutó de todo lo que vio de la antigua Grecia durante su turno de servicio, pero la nueva Grecia le causó una impresión bastante pobre, pues la consideraba corrupta y carente de liderazgo. Después de haber hecho cuanto pudo para resolver y arbitrar diversas disputas locales, debió de sentirse aliviado al regresar a Portsmouth a finales de 1833, justo a tiempo para la Navidad. Sus buenas acciones no cayeron en saco roto: en agradecimiento a sus esfuerzos, el nuevo monarca, Guillermo IV, lo nombró caballero comandante de la Real Orden Güelfica de Hannover.
La vida privada de Franklin durante estos años estuvo marcada por la tragedia. En 1823 se había casado con la poeta Eleanor Anne Porden y, juntos, habían tenido una hija (también llamada Eleanor), pero solo cinco días después de que partiera en su segunda expedición ártica, su esposa falleció, víctima de la tuberculosis. Según todas las fuentes, Eleanor fue una mujer extraordinaria y muy admirada. A pesar de que era consciente de que no iba a sobrevivir, insistió en que su marido siguiera adelante con sus planes. Cuatro años después, el 4 de noviembre de 1828, Franklin contrajo matrimonio de nuevo. Su nueva esposa, Jane Griffin, hija de un abogado, era rápida, inteligente y activa, y había sido íntima amiga de Eleanor. Al especular sobre qué vería en el corpulento explorador, el biógrafo de Franklin, Andrew Lambert, concluyó que era «un héroe romántico, un icono cultural, y es quizá esta imagen con la que se casó». Y Jane dedicaría el resto de su vida a proteger e impulsar esa imagen.
A su regreso del Mediterráneo, Franklin gozaba de respeto y era feliz en su nuevo matrimonio, pero tenía un problema. No había ningún nuevo puesto al que pudieran asignarlo y pasó los siguientes tres años sin empleo. Esta experiencia debió de resultarle extremadamente frustrante. Entonces, en 1836, surgió una nueva oportunidad, en la forma del cargo de teniente del gobernador de la Tierra de Van Diemen. Pero, desde luego, este era un regalo envenenado. El anterior gobernador, George Arthur, había ejecutado una serie de reformas sociales que habían soliviantado a buena parte de la pequeña comunidad de habitantes y habían provocado su descontento y cierta división. Pero, para Franklin y para su ambiciosa esposa, la oferta debió de parecer maná caído del cielo. Tras varios años de ocio forzoso, al fin recibía una nueva oportunidad para demostrar su talento. Franklin aceptó de inmediato, y la pareja zarpó ese mismo año y llegó a Hobart en enero de 1837.
Lo que Franklin no podía saber es que solo poco más de un año después, el Almirantazgo buscaría un explorador polar con experiencia para liderar una expedición al Antártida. De haberlo sabido, ¿habría aceptado el cargo en la Tierra de Van Diemen? El caso es que su ausencia de Inglaterra en el momento clave lo eliminó como candidato. El Almirantazgo no dudó en ofrecer el puesto a James Clark Ross, cuya experiencia ártica y cuyo descubrimiento del polo norte magnético encarnaban las cualificaciones navales y científicas que buscaban. Y, lo que era más importante, estaba disponible.
Después de haberse asegurado los servicios de Ross, los lores del Almirantazgo comenzaron a buscar embarcaciones dignas de esta ambiciosa aventura. La Marina Real se había decantado por las bombardas para la exploración en condiciones extremas desde 1773, cuando dos de ellas, el Racehorse y el Carcass (nombre de un proyectil explosivo), habían sufrido un proceso de transformación para hacer frente a una expedición al Polo Norte. Habían llegado al mar de Barents antes de que el hielo los obligara a dar media vuelta. A estas alturas, solo quedaban dos barcos tipo bombarda que fueran candidatos realistas para servir en el océano Antártico. Uno era el HMS Terror, reforzado y reconstruido tras los daños de diez meses en el hielo durante la expedición de George Back al Ártico en 1836 y 1837. El otro, que en ese momento estaba en el río Medway, en Chatham, nunca había salido de las cálidas aguas del Mediterráneo, pero era ligeramente más grande y se había construido poco antes que el Terror, por lo que se convirtió en el buque insignia de la expedición por unanimidad. Tras nueve años de retiro prematuro, y casi catorce años después de que descendiera por la rampa del astillero de Pembroke entre vítores, el HMS Erebus estaba camino de convertirse en uno de los barcos más famosos de la historia. El 8 de abril de 1839, James Clark Ross fue nombrado su capitán.
Menos de dos semanas después de que se confirmara la expedición, el Erebus fue puesto en un dique seco en Chatham para sustituir el recubrimiento de cobre del casco por uno nuevo, ya que el que tenía había estado en uso desde su primera misión en el Mediterráneo. Se desmantelaron los elementos que lo convertían en un buque de guerra para darle líneas más limpias, funcionales y resistentes a las inclemencias del tiempo. Los tres niveles de la cubierta superior se redujeron a uno, liso y continuo, tras eliminar el alcázar y el castillo de proa. Esto aportaría espacio de almacenaje extra, necesario para los nueve botes auxiliares que el Erebus debía transportar. Estas pequeñas embarcaciones iban desde los botes balleneros de 9 metros hasta una pinaza de 8,5 metros, dos cúteres y un bote de 3,6 metros que servía a modo de taxi privado del capitán. Se creó más espacio al prescindir de la mayoría del armamento del Erebus. Sus doce cañones se redujeron a dos y se cerraron las troneras que ya no eran necesarias.
Su transformación de buque de guerra a rompehielos estuvo supervisada por el señor Rice en el astillero de Chatham. El cambio fue tan profundo, y tan impresionado quedó James Clark Ross, que incluyó el memorando de los trabajos de Rice en el Erebus en la crónica de la expedición que publicó. Por eso, hoy sabemos que su casco fue reforzado a proa y popa con maderos de roble de seis pulgadas de ancho (15,24 centímetros) y con maderos adicionales dispuestos en diagonal sobre los existentes. Se dispuso un «grueso fieltro empapado en sebo caliente» entre las dos superficies para mejorar el aislamiento. Más abajo, el doble casco se reducía a maderos de tres pulgadas de olmo inglés. El resto del fondo del barco, hasta la quilla, se recubrió con maderos de tres pulgadas de olmo canadiense (7,62 centímetros). En la proa, en toda la obra viva, se colocaron planchas de cobre extragruesas. Todo lo que sobresalía de la popa se eliminó, incluidas las galerías exentas con las letrinas. Las ornamentadas tallas de la proa, típicas de todos los buques de guerra, por humildes que fueran, se retiraron. Se sacrificó la estética en aras de la utilidad y la durabilidad.
Durante el verano de 1839, mientras en Chatham trabajaban aserradores y cordeleros, veleros, carpinteros y herreros, James Ross estaba ocupado seleccionando a sus oficiales. Su poco sorprendente elección para su segundo al mando y capitán del Terror fue el norirlandés Francis Rawdon Moira Crozier, con quien había navegado tan a menudo en durísimas expediciones al Ártico que se decía que Ross era una de las pocas personas a las que Crozier permitía que se dirigieran a él como «Frank».
Crozier, tres años mayor que Ross, era uno de trece hermanos de una familia de Banbridge, en County Down, a unos pocos kilómetros al sur de Belfast. Su lugar de nacimiento, una elegante casa georgiana construida en 1796, sigue en pie. Su padre había ganado dinero en la industria textil irlandesa, y Francis disfrutó de una infancia cómoda y muy religiosa (con el tiempo, su padre abandonaría el presbiteranismo y se uniría a la Iglesia protestante de Irlanda, de modo que abandonó el radicalismo para integrarse en la clase dirigente). Uno de los hermanos de Francis se ordenó vicario y los otros dos hicieron carrera en el campo del derecho. Pero, dado que su padre quería que uno de sus hijos vistiera de uniforme y estaba dispuesto a utilizar sus contactos en el Almirantazgo