President Obama said he expected a vicious fight over his budget, and this weekend he got the first taste of battle.