Былины нередко говорят о его долгой придворной службе, в которой он проявляет своё природное «вежество». Часто князь даёт ему поручения: собрать и перевезти дань, выручить княжую племянницу и прочее; часто и сам Добрыня вызывается исполнять поручение, от которого отказываются другие богатыри.