Prema vlastitom priznanju, Bata Živojinović je tijekom svoje filmske karijere ubio skoro milijun neprijatelja. Većina od njih bili su nacisti, što je i logično s obzirom da je bio istinska ikona partizanskih filmova.

Samo u filmu 'Walter brani Sarajevo' Bata je 'riješio' 42 nacista, a to je tek 'kap u moru' nastradalih od njegovih metaka. Tipično je ubijao Nijemce tako što smo ga vidjeli kako šara svojim mitraljezom, a nacisti su kao pokošeni padali na sve strane, nekad čak i toliko brzo da ih je bilo nemoguće pobrojati.

Samo neki od filmova u kojima je ubijao naciste su, već spomenuti 'Walter', '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'. 

Ovo su još neki od popularnijih:

'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 Žiovojinoviću, da Bata slučajno ne pomisli da su mu zamjerili što ih je toliko pobio.'

'Bata Živojinović može izuti Cipeliće.'