At the beginning of the thirteenth century, the Norman kingdom of Sicily was thrown into chaos. The Holy Roman emperor Henry VI claimed the kingdom for his wife, Constance, after William II, the last Altavilla king of Sicily, died in 1189. Constance was the last legitimate heir of the Altavilla house, but a Sicilian party raised to the throne Tancred of Lecce, illegitimate grandson of Roger II, and one of the most important men in the political and military administration of the kingdom. After a first attempt to conquer the kingdom failed in 1191, Henry received the Sicilian crown only in 1194, after Tancred had died. Henry himself died three years later and was followed by his wife Constance in 1198. With her death, the last remnants of the imperial central government collapsed and subsequently many different forces tried to use this power vacuum for their own benefit. Apart from many internal struggles among the native nobility, the remaining German forces as well as papal armies fought one another with varying degrees of success, but with immense amounts of bloodshed and lawlessness. Henry and Constance's son, Frederick II, was still a child and became a political pawn in these struggles. Some German forces had stayed in the kingdom, led by Markward of Annweiler. While they were supported by the nobility, especially of Abruzzo and the Terra di Lavoro, their influence was much hated by other parts of the local population. This was reinforced by a large amount of anti-German propaganda and Pope Innocent III in 1198 calling for ‘the first political crusade’ against the Germans in the south. In 1201, a new force heeded his call and entered the kingdom. Walter of Brienne had married Elvira, a daughter of Tancred, and thus claimed her family heritage, the county of Lecce and the principality of Taranto. He was sent to conquer the kingdom for the papacy, but many believed he would also claim the crown for himself. Upon Walter's arrival in the south, some of the locals greeted him enthusiastically and took up arms to expel the hated German forces. Youths from much of Italy came to join Walter's army, among them a young Francis of Assisi, even though he changed his mind before he even arrived in the kingdom.