Em 1015, a Bulgária estava em guerra contra os bizantinos já havia mais de 30 anos e Gabriel Radomir estava no trono, tendo sucedido ao pai em 6 de outubro de 1014 depois da desastrosa Batalha de Clídio. Porém, a posição de Gabriel era insegura de partida: João Vladislau poderia reivindicar o trono alegando senioridade, uma vez que ele era o filho mais velho de um irmão mais velho de Samuel. Na época, Basílio estava em campanha no interior do território búlgaro. Ele retomou a cidade de Edessa ("Voden") e cercou a poderosa fortaleza de Moglena, situada a noroeste. Gabriel Radomir não tinha forças suficientes e não pôde interferir, assistindo de longe os eventos se desenrolarem a partir de sua base no lago Ostrovo. Sua inabilidade de lidar com a ameaça bizantina provocou descontentamento entre os nobres e João Vladislau era uma escolha óbvia. A queda de Moglena selou o destino de Gabriel Radomir - no final do verão de 1015, enquanto caçava perto de Ostrovo (Arnissa), ele foi assassinado por seu primo, sendo possível também o envolvimento de agentes bizantinos. João Vladislau imediatamente tomou o trono e começou a consolidar sua posição contra possíveis rivais.