Aleksios, 13. yüzyılın sonlarında Bitinya Krallığı bölgesinde yerleşik bir ailenin oğlu olarak doğdu. Avam sınıfı bir aileden gelmesine rağmen alim Theodoros Hrtakinos'tan eğitim aldı ve vergi memuru olarak çalışmaya başladı. 1320 yılında tuz tesislerinin yöneticisi, sonra "batı" "themalarının domestikos"'u oldu. 1321 yılında "parakoimomenos" olana kadar bürokrasi basamaklarında yükseldi. Bulunduğu makam onu, torunu III. Andronikos lehine İmparator II. Andronikos'u tahttan indirmek için Sirgiannis Paleologos ve Protostrator Theodoros Sinadinos ile komplo kuran İoannis Kantakuzinos için ihtiyaç duyulan biri hâline getirmişti. İmparator, savaş tehdidi nedeniyle Trakya ve Makedonya'nın bazı bölgelerini III. Andronikos'a verdi. İç savaşın bittiği 1328 yılında III. Andronikos tek başına imparator oldu ve yakın arkadaşı Kantakuzinos'u baş saray nazırlığına, Aleksios'u ise Kantakuzinos'un boşalttığı "mesazonluğa" ve devletin maliyesinden sorumlu olan makamlara atadı. Ödüllendirildiği bu makamlarla bir miktar servet kazandı ve bu servetiyle Marmara Denizi sahilinde Silimbria yanında bulunan Epibatai'da kişisel sığınağı olan kale şeklinde bir ev yaptı. 1341 yılının başlarında, Andronikos'un ölümünden hemen önce, Bizans donanmasına komuta eden yüksek bir rütbe olan megadük unvanıyla ödüllendirildi. Kişisel servetinden 100.000 "iperpiron" vererek donanmayı yeniden donattı.