Kaleda al Harbija, znanega tudi kot Abu Sulejman al Maki, je bilo nazadnje videti na videoposnetku, ko je čestital bin Ladnu za teroristične napade na ZDA 11. septembra 2001.
Al Maki je, navezal stik s savdskim veleposlaništvom v Iranu in izrazil "željo, da izkoristi velikodušno ponudbo" svoje države. Ni pa znano, kdaj se je predal oziroma, kdaj je prispel v Savdsko Arabijo, ki je 23. junija savdskim domnevnim teroristom ponudila amnestijo, če se bodo predali v mesecu dni.
Al-Harbi se je z Bin Ladnom spopadal proti Rusom v Afganistanu pred večkot dvajsetimi leti. Savsdke oblasti so tudi prepričane, da se je vrnil v Afganistan sredi devetdesetih let in se tudi takrat pridružil Al-Kaidi. Oblasti prav tako ob njegovi predaji poudarjajo, da je njegov primer zelo zapleten, saj ni bil obtožen za noben napad in zato niti ni primeren za obravnavo.
Al Makija so z letalom že pripeljali v Savdsko Arabijo. Potem ko je bil v 90. letih minulega stoletja ranjen v streljanju, je al Maki paraliziran od pasu navzdol.
