Die Gailanis stammen, wie ihr Name vermuten lässt, ursprünglich aus der heute iranischen Region Gilan am Kaspischen Meer, sein Vorfahre Abdul Qadir Gailani (oder, auf Arabisch, Djilani) gründete um 1100 in Bagdad den Mystikerorden Qadiriya, der heute noch in der ganzen islamischen Welt seine Anhänger hat. Gailani ist ein "Sayyid", das heißt, er führt seine Abstammung auf den Propheten Mohammed zurück.
Ein anderer Grund für sein Ansehen besonders in paschtunischen Kreisen ist die durch etliche Heiraten befestigte Verwandtschaft mit der Familie des Exkönigs Zahir Shah. Dieser hat dem erfolgreichen Geschäftsmann in besseren Zeiten (das heißt vor seiner Absetzung 1973) die Vertretung von Peugeot in Afghanistan zugeschanzt. Gailani hat sich die ganzen Jahre über als Anwalt einer Restauration der Monarchie gesehen, nach dem Abzug der Sowjets 1989 wollte aber niemand auf ihn hören, im Gegenteil, die Amerikaner ließen ihn damals fallen. Heute meint er, es ginge ohne den inzwischen 86-jährigen König auch, aber da dieser schon einmal da sei und "very much alive" . . .
Während seine Vorfahren als Sufis (Mystiker) - die ihren Namen von ihrer Wollkutte haben (suf, Wolle) - bescheiden durch die Welt zogen, hat sich Gailani durch seine westliche Eleganz den Spitznamen "Gucci-Mann" eingehandelt. Seine nie sehr starke "Mahaz-e Milliye Islami Afghanistan" (National-Islamische Front Afghanistans) war zwar während der sowjetischen Besatzung als Mudjahedin-Gruppe unter denjenigen, die - wie die ganz wilden - vom pakistanischen Geheimdienst ISI und der CIA unterstützt wurden, aber schon damals galt Gailani eher als Ohrensessel-Kommandant. Diese alten Verbindungen werden ihm aber heute von Teilen der Nordallianz schwer verübelt, er steht im Ruf, jahrelang auch auf einen Konsens mit den Taliban aus gewesen zu sein.