La bella guerrera Xena tenía la intención de asegurar el control total de la región de Arcadia. Para lograr su objetivo, Xena decidió que Hércules debía morir. Se hizo pasar por una doncella en apuros y efectivamente alejó a Iolaus de su mejor amigo. Luego, Xena usó toda su belleza y encanto en Iolaus, aprovechándose incluso de su soledad. Hércules descubrió la verdadera identidad de Xena y fue a rescatar a Iolaus. Al principio, Iolaus se volvió contra Hércules en lugar de unirse a él. Pero finalmente Iolaus se dio cuenta de la verdad. Él y Hércules lucharon contra Xena y su ejército hasta que Iolaus resultó herido. Xena partió, jurando un regreso vengativo.