Viele Angehörige des gälischen und auch des normannischen Adels misstrauten Bruce wegen seiner früheren engen Beziehungen zum englischen Königshaus noch immer und unterstützten ihn nicht. Außerdem hatten die normannischen Fürsten noch immer Ländereien beiderseits der Grenze in England und Schottland und wagten es daher nicht, sich gegen den englischen König zu stellen. So war Robert zunächst ein so gut wie machtloser König und ständig auf der Flucht vor Eduard, der sich an seinem untreuen Vasallen rächen wollte und ihm seine Häscher nachsandte. Im Juni 1306 wurde er in der Schlacht bei Methven besiegt, worauf er in die Highlands flüchtete. Im Juli oder August wurde seine verbliebene Streitmacht im Gefecht bei Dalry geschlagen. Er schickte seine weiblichen Familienangehörigen nach Kildrummy Castle, um sie in Sicherheit zu bringen. Nach einer von Legenden umwobenen Flucht auf die Äußeren Hebriden kehrte Robert Bruce im Februar 1307 nach Schottland zurück und begann vom Südwesten aus sein Reich von seinen inneren und äußeren Feinden zurückzuerobern. Er griff unermüdlich – meist aus dem Hinterhalt – an und wurde dabei zu einem Meister der Guerillataktik. Dadurch gewann Bruce ganz allmählich doch den Respekt und die dringend notwendige Unterstützung des schottischen Adels. Seinen ersten Sieg über die Engländer errang er bei Glen Trool und besiegte dann Aymer de Valence in der Schlacht am Loudoun Hill.