20. júlí 1942 tók hann við stjórn á "Adrias", eyðimörkuflokki Hunt, í Newcastle, Bretlandi. Með henni fór hann í fylgdarverkefni í Miðjarðarhafi frá janúar 1943 þar sem skipið sökk tvö þýsk kafbátar. "Adrias" fjallaði einnig um landnám á Sísílíu
í júlí og 10. september var hún fulltrúi Grikkja í flotílísinu sem samþykkti gefningu hersins í Ítalíu. Besta stund Toumbas var 22. október 1943 í herferðinni á Dodecanese, þegar "Adrias" lenti í landminni og missti allan bogann. Eftir bráðabirgða viðgerðir leiddi Toumbas skipið aftur til Egyptalands og kom til Alexandríu 6. desember. Í apríl 1944 tók hann þátt í ofbeldisfullri niðursetningu á vinstrimennsku Navy uppreisn, sem leiddi einn af borðsetningarnar.