Il s'engagea dans une troupe d'aventuriers qui passaient.
Il connut la faim, la soif, les fièvres et la vermine. Il s'accoutuma au fracas des mêlées, à l'aspect des moribonds. Le vent tanna sa peau. Ses membres se durcirent par le contact des armures; et comme il était très-fort, courageux, tempérant, avisé, il obtint sans peine le commandement d'une compagnie.
Au début des batailles, il enlevait ses soldats d'un grand geste de son épée. Avec une corde à noeuds, il grimpait aux murs des citadelles, la nuit, balancé par l'ouragan, pendant que les flammèches du feu grégeois se collaient à sa cuirasse, et que la résine bouillante et le plomb fondu ruisselaient des créneaux. Souvent le heurt d'une pierre fracassa son bouclier. Des ponts trop chargés d'hommes croulèrent sous lui. En tournant sa masse d'armes, il se débarrassa de quatorze cavaliers. Il défit, en champ clos, tous ceux qui se proposèrent. Plus de vingt fois, on le crut mort.
Grâce à la faveur divine, il en réchappa toujours; car il protégeait les gens d'église, les orphelins, les veuves, et principalement les vieillards. Quand il en voyait un marchant devant lui, il criait pour connaître sa figure, comme s'il avait eu peur de le tuer par méprise.
Des esclaves en fuite, des manants révoltés, des bâtards sans fortune, toutes sortes d'intrépides affluèrent sous son drapeau, et il se composa une armée.
Elle grossit. Il devint fameux. On le recherchait.
Tour à tour, il secourut le Dauphin de France et le roi d'Angleterre, les templiers de Jérusalem, le suréna des Parthes, le négud d'Abyssinie, et l'empereur de Calicut. Il combattit des Scandinaves recouverts d'écailles de poisson, des Nègres munis de rondaches en cuir d'hippopotame et montés sur des ânes rouges, des Indiens couleur d'or et brandissant par-dessus leurs diadèmes de larges sabres, plus clairs que des miroirs. Il vainquit les Troglodytes et les Anthropophages. Il traversa des régions si torrides que sous l'ardeur du soleil les chevelures s'allumaient d'elles-mêmes, comme des flambeaux; et d'autres qui étaient si glaciales, que les bras, se détachant du corps, tombaient par terre; et des pays où il y avait tant de brouillards que l'on marchait environné de fantômes.
Des républiques en embarras le consultèrent. Aux entrevues d'ambassadeurs, il obtenait des conditions inespérées. Si un monarque se conduisait trop mal, il arrivait tout à coup, et lui faisait des remontrances. Il affranchit des peuples. Il délivra des reines enfermées dans des tours. C'est lui, et pas un autre, qui assomma la guivre de Milan et le dragon d'Oberbirbach.
Or l'empereur d'Occitanie, ayant triomphé des Musulmans espagnols, s'était joint par concubinage à la soeur du calife de Cordoue; et il en conservait une fille, qu'il avait élevée chrétiennement. Mais le calife, faisant mine de vouloir se convertir, vint lui rendre visite, accompagné d'une escorte nombreuse, massacra toute sa garnison, et le plongea dans un cul de basse-fosse, où il le traitait durement, afin d'en extirper des trésors.
Julien accourut à son aide, détruisit l'armée des infidèles, assiégea la ville, tua le calife, coupa sa tête, et la jeta comme une boule par-dessus les remparts. Puis il tira l'empereur de sa prison, et le fit remonter sur son trône, en présence de toute sa cour.