Im Sommer 836 führte Alexios Musele in Thrakien erfolgreich Krieg gegen die Bulgaren, wobei es ihm gelang, die direkte Landverbindung nach Thessaloniki wiederherzustellen. Nachdem er eine neue Stadt gegründet und nach sich selbst Kaisaropolis benannt hatte, kehrte er nach Konstantinopel zurück. Möglicherweise war Alexios auch 837 am Feldzug gegen Melitene beteiligt, da er als Teilnehmer am anschließenden Triumphzug erwähnt wird.