Another very fast and simple way to get [it] is by playing Barbarossa 5: Barbarossas March. Constantinople's river has an enemy galley in it as you go to cross towards Constantinople. On standard difficulty, this boat doesn't move very much, so sending a couple of cavaliers after it will kill it, earning you the achievement.