A campaign was undertaken against Nubia during the Caliphate of Umar in 642, but failed after the Makurians won the First Battle of Dongola. The Muslim army pulled out of Nubia with nothing to show for it. Ten years later, Uthman's governor of Egypt, Abdullah ibn Saad, sent another army to Nubia. This army penetrated deeper into Nubia and laid siege to the Nubian capital of Dongola. The Muslims damaged the cathedral in the center of the city, but Makuria also won this battle. As the Muslims were unable to overpower Makuria, they negotiated a mutual non-aggression treaty with their king, Qaladurut. Each side also agreed to afford free passage to each other through their respective territories. Nubia agreed to provide 360 slaves to Egypt every year, while Egypt agreed to supply grain, horses, and textiles to Nubia according to demand.