Много ли, мало ли времени прошло, женился Добрыня на дочери Микулы Селяниновича — молодой Настасье Микулишне. Только год Добрыня с женой в тихом доме прожил, присылает раз за ним князь Владимир и говорит ему:
— Полно тебе, Добрыня, дома сидеть, надо править службу княжескую. Поезжай, расчисти прямо путь в Золотую Орду к Бекету Бекетовичу. На том пути летает злой черный ворон, не дает русским людям ни пройти, ни проехать. А потом езжай в Чудь белоглазую, получи с нее дань за десять лет, да обратным путем наведайся к Сарацинскому царству упрямому, чтобы не смели сарацины идти против Киева.
Запечалился Добрыня, да делать нечего.