Quando è arrivato l'Ordine europeo di detenzione e di consegna, i ricercatori sono stati costretti a rimanere a braccia incrociate. Ali G., presunto capo di una rete internazionale che si dedicava a introdurre immigrati illegali in Europa, aveva marciato in Pakistan, il loro paese d'origine. Al ritorno, neanche i ricercatori lo hanno avuto facile. L'uomo andava e veniva tra i supermercati e ristoranti che regenta a Barcellona. Infine, in febbraio hanno dato con lui e registrato il suo ristorante Doner Kebab, da dove hanno portato documentazione e un computer. La polizia sospetta che Ali G. abbia realizzato almeno una decina di posti di lavoro da parte del corpo nazionale di polizia, da parte di una decina di posti di lavoro in lingua italiana, da parte di cittadini pakistani e donne portoghesi e che abbia tramato i permessi di soggiorno in Spagna. Poi Ali G. accostava all'aeroporto di Barcellona, dove raccoglieva circa 10.000 euro, secondo fonti di polizia. Le nozze si svolgevano in Danimarca, secondo una nota distribuita dal corpo nazionale di polizia, da parte di un paese che da parte di un paese all'istituzione delle procedure in questo paese sono state in seguito.
L'arresto organizzava matrimoni di convenienza tra pachistani e portoghesi, per i quali pagava 10.000 euro