В июне 1943 года войска НОАЮ подошли к Власенице (прибыли 1-я и 2-я воеводинские пролетарские ударные бригады). Вскоре после битвы на Сутьеске к ним присоединились и части 1-й пролетарской дивизии (в частности, 1-я пролетарская ударная бригада). Воеводинские дивизии предприняли попытку взять город сходу в ночь с 24 на 25 июня, но попытка самостоятельно взять город окончилась неудачей. Очередной штурм был запланирован на следующую ночь