След трагичната смърт на цар Самуил, който умрял на 6 октомври 1014 г. от сърдечен удар, след като видял пленените и ослепени български войници. На трона се възцарил синът му Гавриил-Радомир. Византийското коварство обаче довело до там, че законният престолонаследник бил убит от братовчед си Иван-Владислав, който заел престола.
Боейки се от отмъщение или от законните права на Йоан-Владимир, Иван Владислав го поканил при себе си чрез посредничеството на Охридския архиепископ Давид уж за мирни разговори. Кроткият и незлобив Йоан-Владимир повярвал на църковното пратеничество и приел поканата, но Иван-Владислав още при самото пристигане в столицата изпратил убийци да отсекат главата му. И понеже мечът, поради някаква причина не могъл да уязви Йоан-Владимир, той кротко подал на убиеца своя меч с думите: „Искаш да ме убиеш, брате, но не можеш. Ето моят меч! Готов съм да бъда убит, както Исак и Авел!“ Злодеят го посякъл. Тогава станало чудо. Светият мъченик се втурнал с посечената си глава в ръце и влязъл в близката църква, в която вече паднал и предал на Господа светата си душа на 22 май 1016 г. Жена му отнесла тялото му в неговите владения и тържествено го погребала в църквата, при която сама завършила живота си в пост и молитва.
След две години убиецът Иван-Владислав умрял от внезапна страшна смърт чрез невидима ръка и България паднала под византийско робство за 168 години. Нетленните мощи на св. княз Йоан-Владимир са прославени с изтичане на целебно миро и с извършване на чудеса. Те се намират в град Елбасан (Албания).