I Kayanis periode ved X Corps, ledet han den suksessfulle etterforskningen av to attentatforsøk mot Musharraf i desember 2003. Som et resultat ble Kayani tildelt prisen Hilal-i-Imtiaz. En tror at Kayani vant tiltroen til Musharraf etter etterforskningen, og var grunnen til Kayanis forfremmelse til stillingen som etterretningssjef.