The timeline (at least the one presented by the Seattle Times) doesn’t support it, but it could be possible that Rumsfeld issued a memo suggesting that the Iraq war was falling apart and was fired immediately. It is also possible that he got wind of unhappiness and was trying to prove that he was flexible. Either way, it was too little too late.
The Seattle Times: Nation & World: Rumsfeld urged big changes in Iraq strategy