In the east, the Ottomans captured Baghdad from the Safavids and partitioned the Caucasus with them. Meanwhile, Suleiman allied Francis I of France over mutual hatred of the Habsburgs. This led to Ottoman activity in the Mediterranean, where Rhodes, Tunis, Algiers, and Tripoli would eventually be captured. Barbarossa Hayreddin led the Ottoman advance. In 1566, Suleiman died, and many historians consider that the start of the Ottoman stagnation.