2001-ben a 20th Century Fox megvette Monahan "Tripoli" című forgatókönyvét, William Eaton Tripoli elleni epikus hadjáratáról
Barbary Wars, egy hat számjegyű értékű üzletben, amerikai dollárban, Mark Gordon producerrel. A forgatókönyvet Ridley Scott rendezte. Monahan találkozott Scotttal, hogy megvitassák a "Tripoli"-t, és Scott megemlítette, hogy szeretne egy lovagokról szóló filmet rendezni. Monahan a keresztes hadjáratokat javasolta a helyszínnek, azzal érvelve, hogy "minden elképzelhető cselekmény van benne, ami sokkal egzotikusabb, mint a fikció". Scottot Monahan ötlete lenyűgözte, és felbérelte, hogy írja a "Mennyei Királyság" forgatókönyvét. A "Tripoli"-t végül félretették, de Monahan megtartotta a forgatókönyv tulajdonjogát, és ezért jogot kapott arra, hogy később új ajánlatokat vegyen figyelembe.