Aleixo por sua vez era filho de João Axuco, fundador da família Axuco, serviu como grande doméstico do exército bizantino durante a primeira parte do reino de João II Comneno. Originalmente um turco oguz, João nasceu no Sultanato Seljúcida de Rum. Em 1097, ainda criança, vivia em Niceia quando ela foi tomada pelas forças da Primeira Cruzada, foi enviado como presente a Aleixo I Comneno e criado na residência imperial.