In 1021, the Banu Nabhan led by Hamad ibn Uday besieged the Khurasani pilgrim caravan in Fayd near Jabal Tayy despite being paid off by the Khurasani sultan, Mahmud of Ghazni. During this period, in 1025, the Tayy made an agreement with the Kilab and the Kalb, whereby Hassan ibn Mufarrij of Tayy ruled Palestine, Sinan ibn Sulayman of the Kalb ruled Damascus and Salih ibn Mirdas of the Kilab ruled Aleppo. Together, they defeated a Fatimid punitive expedition sent by Caliph az-Zahir at Ascalon, and Hassan conquered al-Ramla. The alliance fell apart when the Kalb defected to the Fatimids, who decisively defeated the Tayy and Kilab near Lake Tiberias in 1029, prompting Hassan and his tribesmen to flee northward.