Po njegovi zmagoviti vrnitvi iz zapora leta 1997 je sledila manj zmagovita turneja po arabskih prestolnicah. Dve desetletji pred tem so nekateri izraelski voditelji z naklonjenostjo gledali na predstavnika muslimanskega bratstva z okupiranih območij, saj so ga imeli za protiutež posvetni PLO. Kljub temu je šejk dvakrat pristal v izraelskem zaporu in bi bil tam lahko ostal zaprt do smrti, če ga Izrael po osmih letih ne bi bil osvobodil, potem ko so bili Izraelci zaradi poskusa umora prisiljeni skleniti zanje neprijeten dogovor.