Xena: Warrior Princess S06 E04 Who's Gurkhan?

"Her courage will change the world!"

Gabrielle sets out on a rescue mission to North Africa with the gang in tow, when she discovers her neice has been kidnapped by an elusive warlord named Gurkhan.