Skryf 'n voortsetting vir hierdie paragraaf - In 2001 het 20th Century Fox Monahan se spec-skrif "Tripoli" gekoop, oor William Eaton se epiese optog op Tripoli tydens die Barbary Wars
, in 'n transaksie ter waarde van middel ses syfers in Amerikaanse dollars, met Mark Gordon as produsent. Die draaiboek is aan Ridley Scott gegee om te regisseer. Monahan het met Scott vergader om "Tripoli" te bespreek, en Scott het sy begeerte genoem om 'n film oor ridders te regisseer. Monahan het die Kruistogte as omgewing voorgestel en geredeneer dat "jy elke denkbare plot daar het, wat baie meer eksoties is as fiksie". Scott was gefassineer deur Monahan se toonhoogte en het hom gehuur om die draaiboek vir "Kingdom of Heaven" te skryf. "Tripoli" is uiteindelik opgelos, maar Monahan het die eienaarskap van die draaiboek behou en dus die reg om nuwe aanbiedinge op 'n latere datum te oorweeg.