Alla fine di dicembre 1098 o ai primi di gennaio del 1099, Roberto II di Normandia e il nipote di Boemondo di Taranto, Tancredi d'Altavilla, accettarono di diventare vassalli di Raimondo di Tolosa, duca di Provenza (il più importante e potente feudatario della Prima Crociata), che era abbastanza ricco da compensare entrambi con generosità per quel loro atto. Goffredo di Buglione, tuttavia, che incassava le rendite del territorio fraterno di Edessa, rifiutò di fare la stessa cosa. Il 5 gennaio, Raimondo distrusse le mura di Maʿarrat al-Nuʿmān. Il 13 gennaio intraprese la marcia verso sud, a piedi e in abito da pellegrino, seguito da Roberto e Tancredi. Procedendo verso meridione, lungo la costa mediterranea, essi incontrarono una trascurabile resistenza delle popolazioni locali e dei nemici musulmani.