Kayla was an Amazon queen of the Shimax tribe. She developed feelings for Iolaus but they remained friends. When Aphrodite and Hephaestus were breaking up Aphrodite cast a spell on the amazons to make them be a slave to men during this time Deimos made her a slave. She was an attractive amazon who caught the eye of Iolaus.