mały|HMS „Enterprise” (po lewej) i HMS „Investigator” w lodach Arktyki McClure powrócił do Arktyki jako pierwszy porucznik na HMS „Enterprise”, w ekspedycji pod dowództwem Jamesa Clarka Rossa. Była to pierwsza z wypraw poszukujących zaginionej ekspedycji Franklina. Lód zatrzymał okręty w Cieśninie Lancastera i poszukiwania skończyły się fiaskiem, ale McClure doczekał się uznania i został dowódcą HMS „Investigator”.

Przebycie Przejścia Północno-Zachodniego W 1850 „Enterprise” pod dowództwem Richarda Collinsona i „Investigator” McClure’a wyruszył w kolejną wyprawą w poszukiwaniu Franklina, tym razem od strony Pacyfiku, ale po przebyciu Cieśniny Magellana okręty zostały rozdzielone i nie spotkały się więcej. W Honolulu „Investigator” nie zastał „Enterprise”, który odpłynął wcześniej tego samego dnia, po pięciu dniach oczekiwania. McClure obrał kurs ku Cieśninie Beringa skrótem przez Aleuty i dotarł tam szybciej od dowódcy wyprawy. Nie spodziewając się spotkać „Enterprise” w pobliżu Przylądka Lisburne’a, wyruszył w dalszą drogę, zostawiając w Kotzebue Sound wiadomość dla Admiralicji z wyjaśnieniem, że musi wykorzystać czas, kiedy morza nie skuł lód.