To win new Champions in Lego Brawls, you simply must play matches. If you have already won a Champion, to earn another, you must level up the Champion you have received. To level up the Champion, you must master the 3 items shown by playing the Champion with those items.