El 30 de septiembre de 1835 Back fue ascendido a capitán por orden del Consejo —un honor muy raro— y en 1836 se le asignó el mando del "HMS Terror" para dirigir una nueva expedición ártica para cartografiar la aún casi desconocida parte septentrional de la bahía de Hudson, con el fin de entrar en la bahía Repulse, donde iban a ser enviadas partidas por tierra para cruzar la península Melville por tierra y explorar la costa opuesta, la occidental, y determinar si la península Boothia era una isla o una península.