Korkusuz Cengâver (1976)

Two rebels battle an evil king in a fantasy medieval Turkish kingdom. Identifying tattoos, galley slavery, stoning, beheadings, sword fights abound. A disneyesque fantasy history yarn, except for the rather extreme violence.