He is probably best known for playing Iolaus in the television programs Hercules : The Legendary Journeys and Xena : Warrior Princess . He is probably best known internationally for playing Iolaus in the television programs Hercules : The Legendary Journeys and companion series Xena : Warrior Princess .