Compagnie catalane
Il tenta également de restaurer les finances publiques, mais les mesures qu'il prit, visant à réduire le déficit, telles les taxes spéciales destinées à financer les campagnes militaires, la diminution des salaires des hauts fonctionnaires de l'État, de nouvelles dévaluations de l' et les hausses des prix qui s'ensuivirent s'avérèrent des économies à courte vue. Le démantèlement de la force navale en 1285 devait avoir des répercussions plus graves encore puisque l'empereur fut réduit pour assurer la défense à se fier à la flotte génoise et à engager des corsaires qui préféraient poursuivre leurs propres intérêts que d'assurer la défense de l'empire. L'armée connut les mêmes réductions d'effectifs au moment même où la pression turque devenait de plus en plus intense sur les derniers territoires asiatiques encore possédés par Byzance. Après l'échec de plusieurs campagnes, Andronic dut se résoudre à faire appel à des mercenaires dont la Compagnie catalane en 1304. Après plusieurs succès, cette compagnie se brouilla avec Andronic et s'installa à Gallipoli d'où ils pillèrent la Thrace avant de prendre le contrôle du duché d'Athènes. Cet épisode désastreux ruina profondément les faibles ressources de l'empire sans entraver la progression turque.