"Amerikanci su nam ga predali i otpratili smo ga kući", kazao je Salam Mohammad iz policije pobunjeničkog grada smještenog 50 km zapadno od Bagdada.
"Dobro su postupali s njim, zdrav je i među svojima", kazao je Adnan Ali Hussein koji se predstavio kao rođak šeika Haleda Hammuda.
Američka vojska nije bila dostupna za komentar oslobađanja.
Nakon oslobađanja Haled al-Jumaili, kojega je u petak uhitila američka vojska, rekao je kako Falluja žudi za mirom unatoč prekidu pregovora s iračkom privremenom vladom.
Falluja je u nedjelju ponovno bila devet sati pod paljbom američkih snaga.
"Mislim da stanovnici Falluje ne žele ovakvu vrstu mira. Oni žele pravi mir", rekao je Jumaili.
"Pregovori su zaustavljeni, unatoč činjenici da je došlo do napretka, zbog uhićenja kao što je moje i zbog američke politike", dodao je.
Amerikanci tvrde da je Falluja uporište mreže Abu Musaba al-Zarqawija, kojega drže odgovornim za samoubilačke napade i otmice, te je žele eliminirati i preuzeti kontrolu nad svim pobunjeničkim uporištima prije izbora zakazanih za siječanj.