Chost. Korzystając z panującej w kraju anarchii Osama bin Laden zainstalował tam właśnie swoje obozy, w których szkolił ochotników do walki w Kaszmirze i Tadżykistanie. Khaled przyłączył się do <orig>osamitów</> i przeszedł w jednym z obozów wojskowe szkolenie. O talibach nikt jeszcze wtedy nie słyszał. Rozpoczęli swój zwycięski pochód na Kabul w 1995 roku, a Khaled i jego koledzy od razu uznali ich idee za swoje. Przyłączyli się do armii <orig>talibańskiej</> i brali udział w zajęciu stolicy Afganistanu. Później Khaleda wysłano do północnej części kraju, gdzie talibowie nadal zmagali się ze zbrojną opozycją. - Zajmowaliśmy wioski, wypędzaliśmy cywilów, paliliśmy domy, niszczyliśmy uprawy