You find ways to eat fewer calories and stick with them until your fat loss goal is reached. Restricting calories is painful, sometimes annoying, but not the hardest thing to do.
Watching your strenght fade away is harder. Minimizing muscle loss is part of the goal, and you can fight it by lifting heavy; sets of five to seven reps. We often get injuried because of that. Not the kind of injuries to keep us out of the gym, but painful enough to get noticed.
Those are messages. Messages from our body telling us to lower the weight.
You should listen.