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