Sinbad - Season 1 Episode 2 Queen of the Water-Thieves

The crew are captured by Water-Thieves, a feral tribe. Sinbad tries to seduce their fierce leader Razia to save himself, but despite satisfying her, he learns she will kill him that night. Sinbad escapes with the help of Razia's chained Roc, a giant mythical bird, and creates a diversion allowing his friends to escape. Sinbad returns to Razia's chamber and frees the Roc, but Razia attacks him. As his curse kicks in and is about to destroy him, the Roc swoops in and rescues Sinbad.