You will receive this quest at the end of the audience with the Kings of Sparta if you haven't completed additional support quests.
When one gained audience with the Spartan kings, it was customary to provide a kingly gift. Having arrived empty-handed however, Alexios was tasked with bringing back the head of a legendary wolf.
