Dopo i cruenti combattimenti di giugno 1943 la brigata si trovava frammentata in due gruppi; due battaglioni erano, insieme alle forze principali di Tito, in Bosnia orientale e nell'Erzegovina settentrionale, mentre gli altri reparti ancora efficienti ripresero a combattere in Montenegro. Da settembre 1943, dopo il crollo dell'Italia, la 5ª Brigata proletaria fece parte, inquadrata nuovamente nella 3ª Divisione ricostituita, delle forze del II Korpus di Peko Dapčević che entrarono in forze nel Montenegro e Sangiaccato per sfruttare la situazione e liberare quelle regioni. La brigata montenegrina avanzò con successo ed entrò in contatto con i reparti italiani superstiti della divisione alpina "Taurinense" che in parte entrarono nei ranghi della nuova divisione partigiana "Garibaldi" inserita nell'Esercito popolare jugoslavo. In ottobre la 5ª brigata dovette affrontare duri scontri con i tedeschi che a loro volta erano entrati in Montenegro per disarmare i reparti italiani; il 4 ottobre 1943 i partigiani liberarono Grahovo ma poi vennero in parte accerchiati e dovettero ripiegare. Il 16-18 ottobre 1943 ebbe invece pieno successo l'attacco della brigata contro il quartier generale cetnico nel monastero di Ostrog; i cetnici, tra cui i comandanti Bajo Stanišić e Blažo Đukanović, si arresero e vennero catturati e immediatamente fucilati su iniziativa del commissario politico Blažo Jovanović. Il giorno seguente i montenegrini vennero contrattaccati dai tedeschi e evacuarono l'area di Ostrog dopo aver compiuto la loro missione principale.