The Fatimids maintained trade relations with the Italian city-states like Amalfi and Genoa before the Crusades, according to the Cairo Geniza documents. A document dated 996 mentions Amalfian merchants living in Cairo. Another letter states that the Genoese had traded with Alexandria. The caliph al-Mustansir had allowed Amalfian merchants to reside in Jerusalem about 1060 in place of the Latin hospice. Europe was reviving, however, as more organized and centralized states began to form in the later Middle Ages after the Renaissance of the 12th century. Motivated by religion and dreams of conquest, the kings of Europe launched a number of Crusades to try to roll back Muslim power and retake the holy land. The Crusades were unsuccessful in this goal, but they were far more effective in weakening the already tottering Byzantine Empire that began to lose increasing amounts of territory to the Seljuk Turks and later to the Ottoman Turks. They also rearranged the balance of power in the Muslim world as Egypt once again emerged as a major power in the eastern Mediterranean. The Crusades led to flourishing of trade between Europe and the "outremer" region. Genoa, Venice and Pisa created colonies in regions controlled by the Crusaders and came to control the trade with the Orient. These colonies also allowed them to trade with the Eastern world. Though the fall of the Crusader states and attempts at banning of trade relations with Muslim states by the Popes temporarily disrupted the trade with the Orient, it however continued. Slavery was a strategic and very important part of all Mediterranean societies during the Middle Ages. The threat of becoming a slave was a constant fear for peasants, fishermen and merchants. Those with money or who had financial backing only feared the lack of support, should they be threatened with abduction for ransom. There were several things which could happen to people in the Mediterranean region of the Middle Ages:  Emperors would take large numbers of prisoners, parade them through the capital, hold feasts in honour of their capture and parade diplomats in front of them as a display of victory. The "Repubbliche Marinare" (Maritime republics) of Amalfi, Gaeta, Venice, Genoa, Ancona, Pisa and Ragusa developed their own "empires" in the Mediterranean shores. The Islamic states had never been major naval powers, and trade from the east to Europe was soon in the hands of Italian traders, especially the Genoese and the Venetians, who profited immensely from it.