I 1398 fikk Robert tittelen hertug av Albany på omtrent samme tidspunkt som nevøen David Stewart ble hertug av Rothesay. De var de første i den skotske adelen med denne utnevnelsen, og grunnen skulle være at de ikke skulle ha lavere rang enn John av Gaunt, hertug av Lancaster, når de forhandlet i grensemøter.