O 20 de xullo de 1942, asumiu o mando do "Adrias", un destructor da clase Hunt, en Newcastle, Reino Unido. Con ela, emprendeu tarefas de escolta de convois no mar Mediterráneo a partir de xaneiro de 1943, durante o cal o barco afundíu dous submarinos alemáns. "Adrias" tamén cubriu os desembarcos de Sicilia
En xullo, e o 10 de setembro, representou a Grecia na flotilla aliada que aceptou a rendición da frota de batalla da Armada italiana. A mellor hora de Toumbas chegou o 22 de outubro de 1943, durante as operacións navais da Campaña do Dodecaneso, cando o "Adrias" golpeou unha mina marítima e perdeu toda a súa proa. Despois de reparacións improvisadas, Toumbas dirixiu o barco de volta a Exipto, chegando a Alexandría o 6 de decembro. En abril de 1944, participou na represión violenta do motín pro-esquerda da Mariña, liderando un dos destacamentos de embarque.