Dean Martin, Alec Guinness, Richard Todd, Kenneth More i Peter Finch byli brani pod uwagę do roli kaprala Millera.
Rock Hudson, Cary Grant i William Holden byli brani pod uwagę do roli kapitana Mallory’ego.
Dla wielu zaskoczeniem było, że jeden z najpopularniejszych brytyjskich aktorów lat 60. Stanley Baker zgodził się przyjąć stosunkowo niewielką rolę „Rzeźnika” Browna. Baker twierdził, że bardzo chciał wystąpić w tym filmie, ponieważ był pod wrażeniem jego antywojennego wymiaru.
James Darren, który wcielił się w Pappadimosa miał nadzieję, że rola ta pozwoli mu pozbyć się wizerunku idola nastolatek.
Marlon Brando był rozważany do zagrania roli pułkownika Stavrou.
Zdjęcia do filmu kręcono w Borehamwood, Shepperton (Anglia, Wielka Brytania), Los Angeles (Kalifornia, USA), Dakarze (Senegal), Zacatecas (Meksyk), na wyspie Rodos, w Lindos, nad Zatoką św. Mikołaja (Grecja), na wyspach Gozo (Malta) i Tino (Włochy).
Anthony Quayle, grający Franklina brał czynny udział w II wojnie światowej - organizował oddziały partyzantów w Albanii.
Alexander Mackendrick był pierwotnie reżyserem tego filmu. Został on jednak zwolniony przez Carla Foremana.
Jedna z lokacji użytych w filmie na wyspie Rodos nazwana została Zatoką Anthony'ego Quinna po tym, jak aktor podobno kupił nieruchomość w pobliżu zatoki.
Wbrew temu, co powiedziano w prologu o historycznym tle filmu, nigdy w czasie drugiej wojny światowej nie było takiej misji, ponieważ nie było takich dział na Navaronie.
Kompozytor Dimitri Tiomkin otrzymał za swoją prace 50 000$, co było w tym czasie najwyższym wynagrodzeniem dla kompozytora za jeden film.
Postać, którą gra Stanley Baker została nazwana przez kapitana Mallory’ego “Rzeźnikiem z Barcelony”, co odnosiło się do jego działalności w czasie wojny domowej w Hiszpanii. Carl Foreman producent i scenarzysta filmu, który we wczesnych latach 50 przeniósł się do Anglii, ponieważ trafił na czarną listę, w latach 30 był członkiem Partii Komunistycznej, której wielu członków brało udział w tej wojnie po stronie republikanów.
"Yialo Yialo", piosenka śpiewa podczas uroczystości weselnej, jest grecką pieśnią ludową o miłości i morzu. Podczas, gdy pierwsza zwrotka jest standardowa, to druga śpiewana przez aktora Jamesa Darrena została pozornie zaimprowizowana.