Былины рассказывают, что 33 года Илья не мог вставать: его ноги были парализованы. Но однажды в дом пришли странники. Они так просили больного принести им воды, что Илья не выдержал и попытался встать. Ему это удалось, он принес воды, но странники велели ему пить самому. Он выпил воды, исцелился и приобрел огромную силу. Странники рассказали Илье, где найти богатырского коня и доспехи и отправили Илью к князю Владимиру. По дороге русский богатырь совершил подвиг, защитив город Чернигов от кочевников.

Черниговцы пожаловались Илье на Соловья-разбойника, и богатырь победил и взял преступника в плен. Учёные считают, что это был или руководитель настоящей разбойничьей шайки, или командир отряда кочевников. Илья выстрелил, ранил Соловья и отвёз к князю. Владимир велел разбойнику свистнуть. От этого свиста все сильно напугались, а несколько человек погибли. Илья казнил Соловья, чтобы больше он не мог причинить зла.

Затем Илья одолел Идолище поганое, которое захватило Киев. Богатырь совершил этот подвиг, переодевшись нищим странником, чтобы проникнуть во дворец, уже захваченный врагом. Он легко победил Идолище, схватив его одной рукой. Затем герой вышел во двор и перебил всех врагов клюкой, то есть костылем странника.