Добрыня Никитич
В некоторых былинах и древних сказах богатыри присутствуют вместе: «На заставе богатырской», в которой они охраняют подступы к Киеву. В былине «Добрыня Никитич и с ним Тугарин змей» богатырь Алёша Попович исчезает другой дорогой, а вернувшись затем обратно он попытается жениться на жене пропавшего Добрыни Никитича, соврав при этом попам, что его видели мёртвым. На самом деле они раньше никогда в дороге не встречались. Их разделяли добрые пол века — Добрыня Никитич жил в XI веке, Илья Муромец-Печорец — в X веке, Алёша Попович в тот же период, то есть раньше, чем воевода.