battle something out
1. Lit. to fight about something to a conclusion. They battled the matter out and came to an agreement. The two young toughs went into the alley to battle out their differences.
2. Fig. to argue something to a conclusion; to struggle to reach a conclusion. The Senate and the House disagree on the bill, so they will have to battle a compromise out.