Okresu wygnania dotyczy legenda, iż ukrywając się przed Anglikami w nadmorskiej jaskini Robert Bruce, bliski załamania, poważnie rozważający rezygnację z walki, dostrzegł pająka usiłującego przeciągnąć nić przez całe wejście do groty. Kolejne próby kończyły się niepowodzeniami i upadkami, jednak pająk ostatecznie zdołał swą nić przeciągnąć. Wówczas Bruce miał podjąć decyzję, że będzie prowadził walkę z Anglią do skutku.
Po powrocie dowiedział się, że Anglicy zdobyli zamek Kildrummy i schwytali i zabili brata Roberta, Nigela. Zrozpaczony napadł na najbliższy garnizon angielski w Turnberry Castle i wyciął część zaskoczonej załogi, ale samej warowni nie zdołał zdobyć. W tym samym czasie dwaj inni jego bracia, Thomas i Alexander, wylądowali w Galloway i wpadli w ręce wrogiego klanu MacDougallów, którzy wydali ich na śmierć Anglikom. W kwietniu 1307 Robert wygrał bitwę pod Glen Troll. 10 maja 1307 pokonał Valence’a pod Loudon Hill. Ani te zwycięstwa, ani nawet śmierć Edwarda „Młota na Szkotów” 7 lipca 1307, nie oznaczały uzyskania niepodległości Szkocji. Przyszło o nią Robertowi I wytrwale walczyć, ale jego sytuacja, wobec objęcia rządów w Anglii przez słabego Edwarda II, była znacznie lepsza niż na początku wojny. Do 1309 opanował większość Szkocji, przeganiając garnizony angielskie.