At the "Astral Home" screen, choose Xbox LIVE option, then choose Player Match. I created a room and left it at the default settings and then waited for a player to join my session.
Once a player has joined, click A to start the match. You get to choose your character - remember to select Ezio.
Fight three rounds. Win or lose, you will earn the achievement after the match concludes.