Pope Innocent III had already planned since 1208 a crusade to recapture Jerusalem. In April 1213 he issued the papal bull Quia maior, calling all of Christendom to join a new crusade. This was followed by another papal bull, the Ad Liberandam in 1215.
The message of the crusade was preached in France by Robert of Courçon; unlike other Crusades, few French knights joined, as they were already fighting the Albigensian Crusade against the heretical Cathar sect in southern France.
In 1215 Pope Innocent III summoned the Fourth Lateran Council, where, along with the Latin Patriarch of Jerusalem, Raoul of Merencourt, he discussed the recovery of the Holy Land, among other church business. Pope Innocent wanted it to be led by the papacy, as the First Crusade should have been, to avoid the mistakes of the Fourth Crusade, which had been taken over by the Venetians. Pope Innocent planned for the crusaders to meet at Brindisi in 1216, and prohibited trade with the Muslims, to ensure that the crusaders would have ships and weapons. Every crusader would receive an indulgence, including those who simply helped pay the expenses of a crusader, but did not go on crusade themselves.
Hungary and Germany
Oliver of Cologne had preached the crusade in Germany, and Emperor Frederick II joined in 1215. Frederick was excommunicated however at this time, and the Knights Templar and others were thereby obliged to withdraw official support from Frederick. After invading Cyprus and Beirut and in now reduced circumstances Frederick prepared nonetheless to carry through a bold plan. Al-Kamil of Egypt was beset by internal rebellion in Syria at this moment, and Frederick gambled on a forward campaign that directly threatened Cairo. Al-Kamil elected to sue for peace therefore and in 1229 ceded most of Jerusalem (except the Dome of the Rock, the Temple Mount and the Al-Aqsa mosque), Nazareth, Bethlehem and Sidon to Frederick. 
Pope Innocent had managed to secure Georgia's participation in the crusade. Georgia's largely isolationist policies had allowed it to accumulate a powerful army and a very large concentration of knights. However, the reconnaissance force under the Mongols Jebe and Subutai destroyed the entire Georgian army in two successive battles, most notably the Battle of Caucasus Mountain. After the death of Georgian King George IV Lasha, his sister Queen Rusudan wrote to the Pope informing him that Georgia was unable to fulfill its promise to assist in the Crusade because its army had been destroyed by unknown savages. It has been speculated that the oddly passive behavior of the Crusaders in the later years was due to them waiting for the Georgian army to join the fray.
Decades after this Crusade, Mongol ruler Hulegu Khan would take a census of the Kingdom of Georgia to ascertain how many troops it could muster. According to contemporary sources, the kingdom was judged to be able to field nine tumens. A tumen was nominally 10,000 men, but usually averaged 5,000 in reality. If Hulegu's census was accurate, then the kingdom of Georgia in the 13th century was capable of mustering 45,000 soldiers. Had a force this size joined the Fifth Crusade, it would have more than doubled the Crusaders' strength.