[@Wind Wild]

The first two ideas that came to mind was that they fought each other in an underground Fight Club for mages, or they simply met each other while Malakaus was applying I the Tower of Stars.

TBH the first option appealed to me the most. They both join a Wiard Battle just to blow off steam, fight each other, etc.