William II of Sicily had died the previous year, and was replaced by Tancred, who imprisoned Joan of England—William's wife and King Richard's sister. Richard captured the city of Messina on 4 October 1190 and Joan was released. Richard and Philip fell out over the issue of Richard's marriage, as Richard had decided to marry Berengaria of Navarre, breaking off his long-standing betrothal to Philip's half-sister Alys. Philip left Sicily directly for the Middle East on 30 March 1191 and arrived in Tyre in April; he joined the siege of Acre on 20 April. Richard did not set off from Sicily until 10 April.