First, attack him until that he is almost at the third turn, then, use both birds' secondary skill on Red. Repeat this over until the Rage Chili is full, then, drag it on Red and the Brute will be conquered. For more info, see the video below.
Brute wants to get revenge for what happened back in South Beach, so he came back stronger! Do what you would in the first fight against him.