Government and rebels battled in Ivory Coast's western borderlands Monday, threatening the stability of a unity government days after the insurgents joined it.