I didnt read the books, so my data might be off.
At the end of halo 3 the humans and covenant had a truce to kill a common enemy. Halo 4 takes place 4 years after the events of halo 3. So I pose this question, what happened in those four years that caused the humans or covenant to break the truce?