Обстановка на магистрали Гардез-Хост была сложной. Сначала предстояло овладеть перевалом Сети-Кандав — он расположен на высоте трех тысяч метров. Группировка оппозиции в этом районе состояла в основном из военизированной части племени джадран. Это племя вообще не подчинялось никакому правительству и действовало, как считали нужным его руководители. В 80-е годы руководство формированиями моджахедов осуществлял Джелалуддин, выходец из этого племени.

Поскольку переговоры с Джелалуддином оказались безрезультатными, 23 ноября была начата операция «Магистраль». К исходу 28 ноября передовые части овладели перевалом Сети-Кандав. Затем опять начались переговоры с лидерами воюющего племени джадран. Но 16 декабря советские и афганские войска были вынуждены продолжить боевые действия, и уже 30 декабря по магистрали на Хост двинулись первые машины с продовольствием.

Во время визита в США в декабре 1987 года М. С. Горбачев заявил, что политическое решение о выводе советских войск принято. Вскоре в Женеве за стол переговоров сели делегации СССР, США, Афганистана и Пакистана с целью выработки политического решения афганской проблемы. 14 апреля 1988 года были подписаны пять основополагающих документов по вопросам урегулирования политической обстановки вокруг Афганистана. Согласно этим договоренностям, которые вступили в силу 15 мая 1988 года, советские войска должны покинуть территорию Афганистана, а США и Пакистан обязались полностью прекратить финансирование афганских мятежников.

Советский Союз неукоснительно выполнял все взятые на себя обязательства. Уже к 15 августа 1988 года была выведена половина Ограниченного контингента. Для вывода советских войск были определены направления: на западе — Кандагар — Шинданд — Кушка, на востоке — объединявшиеся в Кабуле маршруты из Газни, Гардеза и Джелалабада, далее через перевал Саланг в Пули-Хумри и Термез.