Различия: В песне о вещем Олеге: рассказывается о мифологическом герое (Вещем Олеге), там есть кудесник, который предсказал Олегу о смерти коня, в былине рассказывается о настоящем человеке и о его настоящей смерти.
Сходства: В обоих произведениях есть главный герой, конь, и в обоих произведениях конь погиб.