A primeira ação militar tomada por William Wallace que se tem notícia durante a guerra de independência da Escócia foi um ataque a William de Heselrig, o Alto xerife inglês de Lanark, em maio de 1297. Os motivos que o levaram a se juntar a guerra são desconhecidos. O poema de Blind Harry diz que Wallace tinha se casado com uma mulher chamada Marian (ou Murron) Braidfoot, na igreja de S. Kentingern. Ela teria sido assassinada a mando do xerife de Lanark e isso pode tê-lo instigado a se revoltar (ou talvez a morte de sua esposa teria sido uma retaliação por ele já participar da rebelião), porém esta história é considerada apócrifa, com muitos historiadores modernos contestando essa versão, acreditando que Wallace na verdade nunca foi casado. Seja como for, após a luta em Lanark, ele então se juntou a William de Hardy, Lorde de Douglas, e atacou os ingleses em Scone, na região de Perth e Kinross. A rebelião de Wallace foi uma dentre muitas revoltas de nobres e plebeus escoceses contra os ingleses. Naquele período, a guerra ia mal e a Escócia estava sem liderança e parcialmente ocupada militarmente. Uma outra revolta bem sucedida estava sendo liderada por Andrew Moray no norte.