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.