The PM says she is returning to Brussels with a “fresh mandate” to renegotiate her deal with the EU.