Zelengoran vuoret eivät kuuluneet rintamalle vuosina 1990-1995 käytyyn konfliktiin, joten niissä ei käytännössä ole maamiinojen ja räjähtämättömien aseiden aiheuttamaa saastumista. Zelengorasta tuli kuitenkin jo aiemmin, vuonna 1943, toisen maailmansodan aikana rajujen taistelujen näyttämö, erityisesti Sutjeskan taistelun ratkaisevassa vaiheessa. Toimenpide nimeltään Schwarz-lasku
, saksalaiset miehitysjoukot yrittivät piirittää ja tuhota YNLA: n, marsalkka Josip Broz Titon puoluejoukot, jotka olivat ottaneet asemat nykyisen Montenegron Durmitor-vuoren ympärille. Tito suunnitteli murtautuvansa piirityksestä pohjoiseen yli Sutjeskan joen. 5. kesäkuuta 1943 alkaneessa taistelussa YNLA:n 2. dalmatialaisbrigadan partiisaaniyksiköt ottivat asemat, jotta YNLA:n joukot pääsisivät pakoon Zelengoran kautta. Saksalainen 118. Jäger-divisioona hyökkäsi. Toisen dalmatialaisbrigadan puolueelliset vastustivat ylivoimaisia saksalaisia joukkoja uupumuksesta, sairaudesta ja ampumatarvikkeiden vähenemisestä huolimatta, kunnes 9. kesäkuuta 1. Majevica-brigadi vahvisti heitä ja he kykenivät vetäytymään liittymään YNLA: han 10. kesäkuuta. Siihen mennessä 2. prikaati oli menettänyt kaksi kolmasosaa määrästään, mutta oli onnistunut viivästyttämään Saksan etenemistä riittävästi, jotta Titon joukot voisivat ylittää Sutjeskan joen ja murtautua saksalaisten piirityksestä.