Et medlem af familien Aspietes, af ædel armensk oprindelse, Alexios Aspietes var sandsynligvis en slægtning til generalerne Michael Aspietes og Constantine Aspietes, der var aktive i slutningen af det 12. århundrede. Alexios Aspietes optræder første gang i 1195, da han var guvernør i byen Serres, og blev beordret af kejser Alexios III Angelos til at marchere mod det bulgarske <unk>Vlach oprør
af brødrene Peter og Ivan Asen. I løbet af sommeren eller efteråret samme år blev Aspietes og hans hær besejret af oprørerne, som tog mange fanger, herunder Aspietes selv.