The government of Nepal fired the Nepalese Chief of Army Staff (COAS) General Rookmangud Katawal today accusing him of disobeying orders.