Film wszedł do produkcji 1 grudnia 1964 roku.
Zdjęcia trwały między 1 lipca a 31 października 1965 roku; plenery kręcono w Slănic Prahova i Sinaia, a wnętrza w Mogoșoaia, Golești i Buftei. Niektóre sekwencje nakręcono w Pałacu w Mogoșoaia oraz w klasztorze Suzana w Mânăstirea Suzana, gdzie zakonnice zakwaterowały ekipę filmową za darmo i przyrządzały jedzenie dla aktorów i personelu technicznego, za zgodą Rumuńskiego Kościoła Prawosławnego. Wykorzystano scenografię zbudowaną przez francuskiego scenografa Georgesa Walkhewitcha do koprodukcji francusko-rumuńskiej Wojenka, wojenka.
Concea zauważył, że wszystkie konie dostępne dla Studioul Cinematografic București zostały przydzielone Sergiu Nicolaescu do rumuńsko-francuskiej koprodukcji Walecznych przeciw rzymskim legionom. Konie występujące filmie Hajducy zostały pozyskane dzięki wsparciu szefa Securitate z regionu Ploeszti. Wykorzystując jego zamiłowanie do alkoholu, Concea uzyskał zgodę na używanie przez kilka dni koni, którymi dysponowały tamtejsze służby bezpieczeństwa, do tropienia antykomunistycznych bojowników w górach Bucegi.