Другая трагедия произошла 18 сентября, через пять дней после оккупации Бамиана. Талибы взорвали статую малого бамианского Будды, полностью разрушив его лицо. Они выпустили несколько ракет в промежность Будды, повредив роскошные складки его фигуры и уничтожив причудливые фрески в нише, где стоит статуя. Две статуи Будды, величайшее археологическое сокровище Афганистана, простояли более двух тысяч лет и пережили нашествие монголов. В наши дни талибы разрушили их. Это преступление не может быть оправдано никакими ссылками на ислам.
Для иранцев падение Бамиана было последней каплей. Иран заявил, что согласно международному праву и Уставу ООН он может защищать себя и принять любые меры против талибов — тем же аргументом воспользовались и американцы для своего ракетного удара. Через неделю верховный вождь Ирана аятолла Али Хаменеи предупредил, что большая война может поглотить весь регион. Он обвинил Пакистан в том, что пакистанские войска и авиация использовались при захвате Бамиана, но Исламабад опроверг это. Ирано-пакистанские отношения ухудшились до предела, а Тегеран решил поиграть мускулами. Семьдесят тысяч иранских бойцов из Корпуса стражей исламской революции (КСИР) при поддержке танков и авиации начали самые большие в истории маневры на ирано-афганской границе. В октябре более 200 000 солдат регулярной армии Ирана начали новые маневры у границы. Талибы тем временем собрали около 5000 бойцов, чтобы отразить ожидаемое нападение Ирана.
Совет Безопасности ООН, обеспокоенный возможностью нападения Ирана, направил в регион Лахдара Брахими. Напряженность в отношениях между Ираном и Талибаном упала лишь после встречи Брахими с Муллой Омаром 14 октября 1998 года в Кандагаре. Это был первый случай встречи Омара с представителем ООН, да и вообще с официальным представителем иностранного государства, не являвшимся пакистанцем. Мулла Омар согласился отпустить всех водителей, выдать тела убитых и обещал улучшить отношения с ООН.
Противостояние Ирана и Талибана дало Масуду время и пространство для перегруппировки его собственных сил и тех узбеков и хазарейцев, кто еще не сдался. В то же самое время Россия и Иран увеличили поставки вооружений, включая машины и вертолеты. Масуд предпринял ряд хорошо скоординированных молниеносных атак на северо-востоке и отбил у талибов значительные территории, в особенности вдоль границы с Узбекистаном и Таджикистаном. В октябре-ноябре талибы потеряли около 2000 человек. Деморализованные, отрезанные от снабжения и замерзающие гарнизоны талибов сдавались Масуду после непродолжительного сопротивления. 7 декабря 1998 года Масуд созвал в Панджшере совещание всех полевых командиров, воюющих против Талибана. После разгрома узбеков и хазарейцев Масуд остался очевидным лидером, и полевые командиры, среди которых было несколько уважаемых пуштунов, избрали его главнокомандующим всех антиталибских сил.
Наступление талибов, избиение хазарейцев и противостояние с Ираном, наряду с американской бомбардировкой, серьезно нарушили хрупкое равновесие в регионе. Зачистка, совершенная талибами, привела в бешенство Россию, Турцию и государства Средней Азии, которые осудили Пакистан и Саудовскую Аравию за поддержку Талибана. Резкие взаимные обвинения усилили расхождения между двумя блоками государств. Министры иностранных дел и обороны Казахстана, Киргизии, Узбекистана, Таджикистана и представители России встретились в Ташкенте 25 августа 1998 года, чтобы разработать план совместного политического и военного противодействия наступлению талибов.
Последствия роста напряженности были огромны: появилась опасность войны между Ираном и Талибаном, в которую мог быть втянут (на стороне талибов) и Пакистан; западные инвесторы и нефтяные компании стали опасаться вкладывать средства в богатые нефтью страны Каспия; возросла опасность распространения исламского фундаментализма в обедневших среднеазиатских государствах, а вместе с тем и антиамериканских настроений; Пакистан оказался еще более расколотым, так как исламские партии требовали исламизации страны.
Международное сообщество пришло в отчаяние из-за непримиримости талибов, их отказа сформировать коалиционное правительство, изменить позицию по женскому вопросу и следовать дипломатическим нормам. Благотворительные организации ООН не могли вернутся в Кабул. Вашингтон отныне был одержим идеей поймать бин Ладена и взбешен отказом талибов выдать его. Даже ближайший союзник талибов Саудовская Аравия, оскорбленная покровительством, оказываемым Талибаном бин Ладену, отозвала своих дипломатических представителей из Кабула и прекратила всякую официальную помощь. Только Пакистан еще помогал талибам.