Johannes, ein Angehöriger der seldschukischen Familie "Axuch", war zu Beginn des Ersten Kreuzzugs bei der Belagerung von Nikaia 1097 als Kind in byzantinische Gefangenschaft geraten. Der Knabe wuchs am Hof von Kaiser Alexios I. als Gefährte des jungen Kronprinzen Johannes auf. Als dieser 1118 den Thron in Konstantinopel bestieg, verlieh er Axuch den Titel "Sebastos" und ernannte ihn zum "Megas Domestikos", d. h. zum Oberkommandierenden der byzantinischen Armee. Axuch war die einzige Person, die das uneingeschränkte Vertrauen des neuen Kaisers genoss. Nach der gescheiterten Verschwörung der Anna Komnena, die ihren Ehemann Nikephoros Bryennios auf den Thron bringen wollte, schlug er das Angebot des Kaisers aus, deren konfisziertes Eigentum zu übernehmen.