Brigáda 055 byla elitní partyzánská organizace sponzorovaná a vycvičená al-Káidou, která byla začleněna do talibanské armády v letech 1995 až 2001. Usáma Bin Ládin založil brigádu krátce po svém příchodu do Afghánistánu v roce 1996 a byla to malá jednotka vysoce vycvičených, vysoce motivovaných a dobře placených arabských žoldnéřů; 100 z nich sloužilo v Bin Ládinově ochrance.Sestávala převážně ze zahraničních mudžahedínů, kteří bojovali v sovětsko-afghánské válce nebo jinde, a byli vybaveni zbraněmi, které po sobě zanechali Sověti, stejně jako zbraněmi poskytnutými súdánskou a talibanskou vládou. Další základní zakládající jednotkou brigády byla stočlenná jednotka Čečenců, která doprovázela Šamila Basajeva do Péšaváru a poté do Chóstu v roce 1994 a cestovala do pohraniční oblasti za účelem výcviku. zásobovací důstojníci al-Káidy poskytli brigádě satelitní telefony, brýle pro noční vidění, a dokonce i letadla, a pomáhali posilovat pravidelné afghánské členy Talibanu. Brigáda 055 měla vazby na kašmírské separatisty a Islámské hnutí Uzbekistánu a rozrostla se na 3000 členů. Během války v Afghánistánu byla jejich posádka v Mazar-i-Šarífu jedním z prvních cílů amerického letectva při bombardování během invaze v roce 2001 a část přeživších stíhaček 055. brigády uprchla do Pákistánu po bitvě u Tora Bora. Dobře vycvičení, dobře vybavení a bojem zocelení Čečenci ukázali svou odvahu v bitvě u Gardezu v roce 2001 a v bitvě u Takur Gharu o rok později.