Былинам из цикла «Илья Муромец и Калин-царь» обычно предшествует рассказ о ссоре Ильи Муромца с князем Владимиром. В одних вариантах былины Владимир не оказал Илье Муромцу должного уважения, не позвав его на пир, или позвал, но посадил «в место непочетное», и оскорбленный богатырь ломает лавки в княжьей палате, разгоняет гостей, или выходит на улицу и стреляет из лука по княжьему дворцу, снеся золоченую крышу. В других вариантах Илью оговаривают перед князем «бояре кособрюхие».
Так или иначе, Владимир разгневался на Илью Муромца и велел посадить его в погреба глубокие, запереть решетками железными, не давать ему ни еды, ни питья, сказав: «Пусть помрет он, собака, с голоду!» Узнала про то Владимирова жена, княгиня Апраксия, и подумала: «Ежели помрет Илья Муромец с голоду, кто постоит за Киев-град, за князя Владимира, за меня, княгиню Апраксию?» Велела она сделать поддельные ключи от погреба, приказала верным людям отнести Илье перины пуховые, одеяла теплые и кормить его каждый день досыта. И никто про это не знал, не ведал.
Было при дворе князя Владимира еще двенадцать храбрых богатырей. Обиду, что нанес князь Илье Муромцу, они приняли как свою собственную, отказались отныне служить князю Владимиру, уехали из Киева и раскинули свои шатры в чистом поле.
Меж тем по всем землям, по всем ордам прошел слух, что не стало в Киеве богатырей, а Илья Муромец сидит в погребе.
Как услышал про то Калин-царь, собрал силушку великую и пошел на Русь. Растянулось вражье войско на сотню верст. Прогибается под его тяжестью мать сыра земля, от конского пару померкло красное солнце, потускнел ясный месяц — не видать ни луча белого свету.
Остановился Калин-царь в семи верстах от Киева, послал князю Владимиру ярлык скорописчатый: «Аи же ты, Владимир стольнокиевский! Отдай мне добром стольный Киев-град, без драки великой, без кроволития. А добром не отдашь — с бою возьму, князей, бояр всех повырублю, Божьи церкви огнем спалю, тебя с княгинею в полон угоню!» Читает князь Владимир тот ярлык — слезами заливается. Не поднимаются у него белые руки, не глядят у него ясные очи. Говорит Владимир: «Кабы был в живых Илья Муромец, не боялись бы мы собаки-Калина-царя! Постоял бы Илья Муромец за Киев- град, за меня, за князя Владимира».
Говорит тут княгиня Апраксия: «Нынче ночью мне мало спалось, да много во сне виделось. Привиделось мне, будто жив Илья Муромец в погребах глубоких, за решетками железными».
Спустился князь Владимир в погреба глубокие, отомкнул решетки железные, видит — сидит там Илья жив-здоров.
Поклонился князь Илье низехонько: «Ты прости меня, Илья Муромец! Выходи из погреба глубокого — надобно постоять за стольный Киев-град, за меня, за князя Владимира!» Ни слова не ответил Илья Муромец, даже не посмотрел на князя.