Khaled, resté en Syrie pour la contenir, s’était avancé de son côté jusqu’à l’Oronte ; les Arabes étaient maîtres d’Antioche, cette rivale de Constantinople. Amr marcha sur Jérusalem à la tête d’une autre armée. Jérusalem, quoique berceau et capitale du christianisme, fut forcée de se résigner à subir le joug des musulmans . Elle demanda pour tout honneur, dans sa défaite, de n’ouvrir ses portes qu’au khalife lui-même. Amr consentit à cette condition des vaincus. Omar, fier d’apporter la loi de Mahomet à la ville du Christ, mais pénétré de vénération pour cet autre prophète à qui l’islamisme reconnaissait devoir les plus purs de ses dogmes et les plus pures inspirations de sa morale, n’hésita pas à satisfaire le voeu des habitants de la ville sainte des chrétiens. Il partit de Médine, non en conquérant, mais en pèlerin ; suivi d’un seul esclave, vêtu d’un manteau de poil de chèvre, monté sur un chameau qui portait deux sacs sur son cou, l’un rempli de dattes, l’autre rempli d’orge, une outre pleine d’eau devant lui, un grand plat de bois derrière sa selle, il traversa le désert. Quand son esclave était fatigué, Omar le faisait monter à sa place sur le chameau et marchait pieds nus sur le sable. Ses généraux, instruits de son approche, s’avancèrent à cheval couverts de leurs plus brillants costumes de guerre au-devant de lui.

Omar, voyant ces premiers symptômes de luxe, de vanité et de corruption dans ses troupes s’indigna. Il descendit à cet aspect de son chameau, et, ramassant des cailloux sur le chemin, il les lança avec des malédictions sur ces cavaliers vêtus d’or et de soie, comme les Syriens et les Persans. « Osez-vous bien, leur dit-il, vous présenter à mes yeux sous ces ornements infidèles - Sous ces tuniques d’or, répondirent-ils, nous portons des armes de fer ! ». Le khalife se tut et entra dans ses humbles habits à Jérusalem.