Deuba fikk i første omgang kraftig økt militær støtte fra stormaktene, bl.a. fra India, USA og Kina. Han svingte også politisk i retning USA.