“With whom he didn’t agree...” ? Then again, she is the elected one. :-)
Maybe “with people with whom he didn’t agree,” or “with whom he didn’t disagree,” but it still doesn’t seem to mean anything.