Prema vlastitu priznanju, Bata Živojinović je tijekom svoje filmske karijere ubio gotovo milijun neprijatelja. Većina njih su bili nacisti, a Bata je bio poznat kao ikona partizanskih filmova.
Samo u filmu Valter brani Sarajevo Bata je 'pobio' 42 nacista što je tek 'kap u moru' stradalih od njegovih metaka. Uglavnom je ubijao Nijemce svojim mitraljezom.
Samo neki od filmova u kojima je ubijao naciste su, već spomenuti Valter, Kozara, Bitka na Neretvi, Sutjeska, Crveni udar i Vrhovi Zelengore.
Zbog takvih scena, Bata je u bivšoj Jugoslaviji imao sličan status kao što ga danas u svijetu ima Chuck Norris te su o njemu ispričani i mnogi vicevi.
Jedan od najpoznatijih je onaj da su posljednje riječi Adolfa Hitlera bile: 'Ubijte Batu Živojinovića', piše Budalizacija.hr.
Još neki od viceva o Bati
'Postoje samo četiri jahača apokalipse. Bata voli pješačiti.'
'Bata Živojinović je ubio 100 Nijemaca jednim metkom, i to ćorkom.'
'U Njemačkoj su podigli spomenik Bati Živojinoviću, da Bata slučajno ne pomisli da su mu zamjerili što ih je toliko pobio.'
'Bata Živojinović može izuti Cipeliće.'