Después del fracaso estratégico general de la Operación Weiss, el Alto Mando alemán decidió hacer otro intento de rodear y destruir las formaciones principales de los partidarios de Tito y en mayo de 1943 comenzó la Operación Schwarz que culminaría en la primera semana de junio con la dramática Batalla del Sutjeska. La 369° división croata, aún bajo el mando del general Neidholdt, participó en la nueva ofensiva con la misión de avanzar desde Foča hacia la frontera entre Bosnia, Montenegro y Sandžak, para llegar al curso del río Tara y contribuir al cierre del cerco de los partisanos yugoslavos. La batalla de Sutjeska se libró ferozmente; el 369. La división inicialmente logró contener los primeros ataques partidistas del 25 al 26 de mayo, pero en el momento decisivo de la batalla, su misión principal falló. Los partisanos de la 1ª División Proletaria y de la 2° División Proletaria atacaron el bombardeo de los croatas desde el 9 de junio de 1943 y lograron abrirse paso después de infligir grandes pérdidas al enemigo. La 369° división ya estaba muy desgastada por las batallas anteriores y algunos departamentos, incluido el tercer batallón del 370° regimiento, sucumbieron por completo y fueron derrotados por los partisanos que escaparon de la trampa y se retiraron al este de Bosnia. El Alto Mando alemán admitió en su informe final la derrota de los croatas alemanes que habían favorecido la retirada del enemigo.