Если ранее Эдуард I обращался с шотландскими магнатами довольно благосклонно и добивался их поддержки, то теперь он прибег ко свирепому террору. Не имея возможности расправиться с Брюсом, он выместил злобу на его семье и сторонниках. Только за один день, 4 августа, в Ньюкасле были повешены шестнадцать человек, среди них — Александер Скримджер, служивший знаменосцем и Хранителям, и Уоллесу, и Брюсу. В Лондоне обезглавили Саймона Фрэйзера, в Дамфрисе — Кристофера Ситона, в Берике — Нила Брюса, брата Роберта. Граф Этолл Джон Стрэтбоги стал первым британским графом, осужденным на эшафот. Епископы Сент-Эндрюс и Глазго и аббат Сконский были закованы в кандалы; от худшего их уберег только сан. Епископ Морейский укрылся на Оркнейских островах. Суровому наказанию подверглись даже дамы. Супруга Брюса и одна из его сестер содержались под строгим надзором, а другая сестра и графиня Изабелла Бахан за участие в коронации в Сконе были посажены в клетки на всеобщее обозрение и осмеяние; такую же кару в отношении юной дочери Брюса Марджори Эдуард в последний миг заменил ссылкой в монастырь. Кроме того, земли около ста пятидесяти магнатов и лэрдов Шотландии были отобраны и переданы англичанам.

Конец 1306 и начало 1307 г. Брюс провел в скитаниях на Гебридах, где его могли приютить вожди кланов МакРори и МакДоналд, в Ольстере или даже в Норвегии, где была королевой его сестра Изабелла. Одно время он обосновался на острове Рэтлин у ирландских берегов. У гэлов он чувствовал себя в безопасности, к тому же его не покидали верные спутники — граф Леннокс, Дуглас, Кэмпбелл и другие. Он ни на мгновение не забывал о цели и терпеливо ждал своего часа. Держатели графства Кэррик по обыкновению платили Брюсу ренту, хотя графство было отдано Эдуардом I своему барону Перси и наводнено англичанами. Брюс, очень нуждавшийся в средствах, получил знак преданности.

В начале февраля 1307 г. отряд островитян и ирландцев на восемнадцати галерах во главе с братьями Брюса Томасом и Александером переправился в Гэллоуэи, но местный лорд Дангал МакДауэлл преградил им путь. Братья вместе с Реджиналдом Крофордом были схвачены и казнены англичанами в Карлайле. В то же время Роберт Брюс высадился на шотландском побережье у Тернберри. Вопреки стараниям Баланса, он так и не был пойман, а в апреле устроил англичанам засаду в долине Глен Трул (Гэллоуэи) и добился первой скромной победы. Воодушевленный даже малым успехом, он отныне не знал поражений. Выдающийся талант полководца раскрылся в полной мере: Брюс прекрасно использовал шотландский рельеф, делал ставку на пехоту, стремительно маневрировал, изматывал неприятеля в мелких стычках, при необходимости опустошал страну, сравнивал с землей укрепления. Не уступая Уоллесу в доблести, король Роберт превзошел его тактической гибкостью и дальновидностью стратегии.

Десятого мая Брюс встретился лицом к лицу с Балансом при Лоудон Хилле. Шотландская пехота стояла на возвышении, насыпав на флангах земляные валы, и наместник, имея большое численное превосходство, должен был атаковать на узком фронте. Шотландцы выдержали напор рыцарей и опрокинули их. Наместник бежал, и Метвен был отомщен. Теперь инициатива прочно перешла к Брюсу.

Страшная судьба противников Эдуарда I не запугала, а ожесточила жителей Шотландии. Гисборо свидетельствует, что, «поскольку по английскому закону скоттов сжигали, тащили за лошадьми и вешали, они единодушно пристали к Брюсу, предпочтя скорее умереть, чем быть судимыми английским законом». Хроника приорства Лэнеркост признает, что, «невзирая на ужасную месть, обрушенную на тех скоттов, кто примкнул к Брюсу, число желавших утвердить его на престоле росло ежедневно».

Король Англии наблюдал за событиями из монастыря Лэнеркост: неизлечимый недуг приковал его к постели. Надежды на Баланса рушились. Через неделю после Лоудон Хилла Эдуард прочел в письме, доставленном из графства Энгус: «Брюс никогда не располагал таким согласием своих приверженцев и всего народа, как ныне… Если Брюс сможет пойти в этом направлении [на север] или к пределам Росса, он обнаружит, что весь народ в его воле больше, чем когда-либо, разве только король Эдуард пошлет еще войска, ибо многие живут в мире с ним лишь пока англичане сильны». Ниже сообщалось, что священники из армии Брюса везде разносят «пророчество Мерлина», согласно которому после смерти «алчного короля» скотты и валлийцы объединятся и будут жить в мире и свободе до скончания века.

Эдуарду I пришлось пренебречь летами и болезнью и собраться в очередной поход, но ему не было суждено подчинить страну, которая в третий раз поднялась против его владычества: 7 июля 1307 г. он умер перед самой границей Шотландии. Его сын и преемник Эдуард II (правил в 1307–1327), обладавший малой долей достоинств отца, остановил наступление и распустил армию. Брюс получил желанную передышку.

В Шотландии у Брюса еще оставалось немало врагов из партии Бэллиола и Коминов, и, прежде чем сразиться с англичанами, ему пришлось вести гражданскую войну. Вначале он совершил рейд на Гэллоуэи, где враждебные кланы частью откупились, частью бежали в Камберленд, угнав и свои стада. Затем, пока Дуглас удачно действовал в долине Клайда и Селкеркском лесу, Брюс двинулся по глухим горным тропам на север. Осенью и зимой 1307–1308 г., имея всего семьсот воинов и превозмогая тяжелую болезнь (он командовал походом с носилок), Брюс взял и разрушил замки Инверлохи, Архарт, Инвернесс и сжег Нэрн. В мае 1308 г. он сокрушил Джона Комина, графа Бахана, в бою при Инверури и дотла разорил его графство, так что об этом горестно вспоминали даже по прошествии полувека. Подчинив северо-восток, Брюс повернул на запад против лорда Аргайла, и в августе Иэн МакДугалл был разбит в ущелье Брэндер. Тем временем Эдуард Брюс, единственный оставшийся в живых брат короля, разгромил гэллоуэйских вождей.

В июне при участии горожан был освобожден один из самых значительных бургов Шотландии — Эбердин, что было неоценимым приобретением, так как остальные крупные порты находились в руках англичан и морская блокада продолжалась. Двадцать пятого декабря шотландцы завладели бургом Форфар благодаря ловкости местного уроженца. Когда сгустились сумерки, лесничий Филип с товарищами по приставным лестницам забрался на стены, проник внутрь и разделался с беспечным гарнизоном. Как обычно, укрепления Форфара были разобраны, а колодец засыпан по приказу Брюса. Во всей северной и центральной Шотландии англичане удерживали только Бэнфф, Данди и Перт.

Тридцать первого октября 1308 г. граф Росс, выдавший семью Брюса англичанам, но так и не дождавшийся от них помощи, принес оммаж Роберту I. Он раскаялся в преступлениях против «королевского достоинства» Брюса, получил прощение и награду в виде новых земель и города Дингуолл. Присяга Росса — один из редких документов, дошедших от первых лет правления Роберта. Поглощенный непрерывными военными кампаниями, Брюс долго не мог заняться мирными делами, но с этого времени уделял им все больше внимания.

Шестнадцатого марта 1309 г. Брюс созвал в Сент-Эндрюс свой первый парламент, на который съехались пять епископов (пленные епископы Сент-Эндрюс и Глазго были представлены викариями), шесть графов и множество клириков и баронов; присутствовали также посланцы от «общин» всех графств, кроме Марча, но кто именно и в каком количестве — неизвестно. Парламент принял декларацию духовенства в поддержку Роберта I. Она указывала, что Джон Бэллиол был несправедливо посажен на престол Эдуардом I в ущерб Брюсу-старшему, которого народ Шотландии всегда считал законным наследником (хотя, как мы видели, не все было так просто); повествовала о несчастьях, пережитых шотландцами из-за английских нашествий, и об их сопротивлении завоевателям; объявляла, что народ избрал «государя Роберта, нынешнего короля, в коем, по общему мнению, пребывают и всецело сохраняются права его отца и деда на Королевство, и он принят королем с их ведома и одобрения». Такая же декларация исходила и от имени баронов. Оба документа, которые перекликались с папской буллой «Scimus fili» и «Процессом» Бальдреда Биссета, возможно, принадлежали перу шотландского канцлера Бернарда Линтона.