Съемки проходили в Москве и Турции. Основные съемки в Турции проходили в городе Анамур — портовом городе недалеко от Алании. Ключевой локацией стала крепость Мамуре — реальный исторический памятник римской эпохи, позднее использовавшийся османами как караван-сарай. Морские сцены также снимались в Анамуре. Одной из главных находок турецкого блока стал фрегат «Штандарт»
Практически все трюки в турецком блоке актеры исполняли самостоятельно.
Во время съемок под стенами крепости было развернуто полевое швейное производство, работавшее без остановки.