В конце 1998 — начале 1999 года в отношениях Пакистана с Индией наметилась разрядка, этому способствовали проведённые встречи между Шарифом и его индийским коллегой Аталом Бихари Ваджпаи. Однако все усилия были сведены на нет в мае, когда начался беспрецедентный с 1971 года рост напряжённости. Индийские войска разгромили вторгшихся на территорию Кашмира пакистанских спецназовцев в секторе Каргил (см. Каргильская война). Операция по захвату Кашмира, разработанная пакистанскими военными, провалилась, а премьер-министр Наваз Шариф заявил, что представители армии действовали по собственной инициативе. Военные были возмущены таким поведением премьера,