Andronikos nyorganiserte den bysantinske marine. I 1329 gjenerobret han fra republikken Genova øyene Khíos og Samos, og 1336 dessuten Lesbos.