Third Crusade
Sicily
King William II of Sicily had offered to supply a fleet to accompany the Crusaders. But William had died in November 1189 and the succession was disputed. When the kings arrived, Sicily was held by 
Tancred of Lecce, who had placed Queen Joanna under a sort of courteous house arrest, had confiscated the treasure William had left to finance the Crusade, and was anxiously awaiting an expected invasion by the Germans, for his aunt Constance was now married to King Henry VI of Germany and he was claiming the throne on behalf of his wife. Tancred, therefore, was looking for allies.
Richard managed to make enemies almost immediately. His English soldiers quarreled with the locals. He raided a small island and evicted the Greek monks there to make room for his soldiers. Tancred was so fearful of Richard that he made sure the English were housed outside Messina. When the citizens rioted against the English, Richard replied by building a fortress next to the city (October 1190).
Tancred anxiously patched things up with Richard. In a treaty signed by all three kings on October 8th, Richard received twenty thousand ounces of gold. At this same meeting, Richard and Philip agreed on terms regulating the progress of their Crusade, including the point that any conquests should be divided evenly between them.
They also discussed Richard's marriage plans. Philip's sister, Alice, was supposed to have been married to Richard. But he disliked the girl; his father was rumored to have slept with her, and his mother Eleanor had in any case picked out a different match. Always closest to his mother, Richard declared that Alice's reputation was such that he could not marry her. He would wait for the arrival of a princess of Navarre, Berengaria, who would be accompanied by Eleanor. This did not endear him to Philip.
The kings had delayed so long that the weather now prevented their leaving and they wintered at Messina. Relations were cordial enough. Richard still got into fights on occasion, but nothing that couldn't be smoothed over. Philip finally set sail on March 30, 1191. Richard left on April 10.