لقد بلغ اليأس من مشرف مبلغاً جعله يسعى إلى طلب أي قدر من الشرعية بالتوسل أو السرقة أو حتى الاقتراض ـ بما في ذلك الشرعية التي سلبها من الزعيمين السياسيين المدنيين الذين نفاهما. وكانت أكثر إستراتيجياته طموحاً تلك المحاولات التي بذلها لإنشاء شراكة مع بناظير بوتو زعيمة واحد من أضخم حزبين ديمقراطيين في البلاد. في مستهل الأمر وجدت بوتو في تلك المحاولات فرصة لإنهاء نفيها والوصول إلى منصب رئيس الوزراء إلى جانب مشرف الشريك الجريح سياسياً. وكان مطلبها الأساسي أن يتخلى مشرف عن منصبه العسكري.
穆沙拉夫现在迫不及待地想要祈求、盗取或者借用任何他能够得到的政治合法性，这包括从两位他所流放的文官政治领导人那里获得。他最为具有雄心的策略就是试图与两个最大民主政党首领的布托组成伙伴关系。布托最初认为这是结束其流放并且与政治上元气大伤的穆沙拉夫结盟担任总理的机会。她的主要要求是穆沙拉夫放弃军职。