Partió hacia el este con un ejército de 60000 soldados incluidos los de caballería pesada, llamados también catafractos, a los que se sumaban numerosos contingentes de infantería, de los cuales sólo la mitad eran bizantinos, siendo el resto mercenarios turcos o normandos.