After the successful siege of Antioch in June 1098, the Crusaders remained in the area for the rest of the year. The papal legate Adhemar of Le Puy had died, and Bohemond of Taranto had claimed Antioch for himself. Baldwin of Boulogne remained in Edessa, captured earlier in 1098. There was dissent among the princes over what to do next; Raymond of Toulouse, frustrated, left Antioch to capture the fortress at Ma'arrat al-Numan in the Siege of Maarat. By the end of the year, the minor knights and infantry were threatening to march to Jerusalem without them. Eventually, on January 13, 1099 Raymond began the march south, down the coast of the Mediterranean, followed by Robert of Normandy and Bohemond's nephew Tancred, who agreed to become his vassals.
On their way, the Crusaders besieged Arqa but failed to capture it and abandoned the siege on May 13. Fatimids had attempted to make peace, on the condition that the Crusaders do not continue towards Jerusalem, but this was ignored; Iftikhar ad-Daula, the Fatimid governor of Jerusalem, was aware of the Crusaders' intentions. Therefore, he expelled all of Jerusalem's Christian inhabitants. The further march towards Jerusalem met no resistance.