Raimundo de Tolosa fue nombrado líder de la cruzada, y una fuerza bizantina de mercenarios pechenegos dirigidos por el general Tzitias fue enviado también por el Imperio bizantino.