Il 25 aprile 1941 la "Messina" fu dislocata nella zona di Podgorica e designata come forza d'occupazione italiana per il Montenegro, con vari presidi disseminati anche a Cettigne, Cattaro, Danilovgrad e Berane; la divisione si ritrovò ben presto a fronteggiare l'esteso movimento di Resistenza jugoslava, conducendo numerosi rastrellamenti e aspri scontri con i partigiani nelle zone di Viparzar, Rijeka Crnojevića, Cekanie, Šavnik e Cattaro. Dopo aver continuato con i suoi compiti di occupazione nel Montenegro anche per la prima metà del 1942, nell'agosto di quell'anno la "Messina" fu assegnata in forza al VI Corpo d'armata e spostata in Croazia nella zona di Metković, continuando anche in questa nuova sede le operazioni contro i partigiani jugoslavi.