Po trwającym 82 dni rejsie przez kontrolowane przez przeciwnika wody, 18 marca następnego roku dopłynął do Fremantle w Australii, jako jeden z nielicznych amerykańskich okrętów, któremu udało się opuścić wody filipińskie i indonezyjskie.
W maju 1942 roku Tolley został mianowany asystentem attaché morskiego w Moskwie. Pozostawał na tym stanowisku przez dwa kolejne lata, w 1944 roku żeniąc się z Rosjanką, Władą Gricenko. W tym samym czasie został awansowany do stopnia komandora (Captain). Ostatni rok wojny spędził na Pacyfiku, biorąc udział w walkach o Leyte, Iwo Jimę, Okinawę i operacjach na japońskich wodach wewnętrznych. Był raniony w kampanii na Okinawię.
Po zakończeniu wojny pełnił między innymi funkcje dyrektora wydziału wywiadowczego Armed Forces Staff College w Norfolk (1949–1952), dowódcy Amphibious Squadron 5 (1954–1956) oraz komendanta bazy floty w Jokosuce (1958–1959). W stan spoczynku przeszedł w lipcu 1959 roku, zaś w roku następnym został awansowany do stopnia kontradmirała (Rear Admiral) i, w związku z wojną wietnamską, powrócił na krótki czas do służby czynnej jako dowódca konwoju z San Diego na Hawaje.