Pakistan's Prime Minister Yousuf Raza Gilani fired his defense secretary on Wednesday, just hours after the nation's military warned that Mr. Gilani's recent attacks on another official, army chief Gen. Ashfaq Pervez Kayani, could have "grievous consequences."