ウォレスはスコットランドに帰国したが、エドワード1世から執拗な追撃を受けた。エドワード1世は「大逆者」ウォレスを捕らえようと血眼になり、賄賂と脅迫によってウォレスの部下たちにウォレスに対する裏切りを仕向けた。1305年8月5日、ウォレスはかつての部下だったダンバートン総督ジョン・ド・メンティスの裏切りにあってイングランドに引き渡された。その後17日間かけてカーライル城を経てロンドンへ移送された。その道中の様々な町や村で市中引き回しにされた。エドワード1世の勝利を印象付けようという狙いだった。8月22日にロンドンへ到着したウォレスは、ロンドン塔へ送られる予定だったが、ウォレス捕縛を一目見ようと雑多な群衆が集まってきてロンドン塔までの道が塞がれたため、フェンチャーチ通りにある市参事会員の館に預けられ、そこで一晩監禁された。翌日、ウェストミンスター宮殿のウェストミンスター・ホールへ連行され、そこに召集された法廷の裁判にかけられた。審理中、月桂樹の王冠を被らされて嬲り者にされた。裁判官のサー・ピーター・マロリー（Sir Peter Mallorie）によりエドワード1世への大逆罪を問われたが、裁判でウォレスは「自分はイングランド王に忠誠を誓ったことはなく、彼の臣民ではないので大逆罪など犯していない」と主張した。しかし有罪判決が下り、判決後には二頭の馬の尻尾に結わえられ、平民用処刑地のあるスミスフィールドまでの8キロの道を引きずられた。引きずられながら石やゴミを投げつけられた。処刑場到着後、首吊り・内臓抉り・四つ裂きの刑という残虐刑で処刑された。遺体の首はロンドン橋に串刺しとなり、4つに引き裂かれた胴体はイングランドとスコットランドの4箇所（ニューカッスル、ベリック、パース、アバディーン）で晒し物とされた。エドワード1世としてはウォレスに残虐刑を課すことでスコットランドの抵抗運動を恐怖で抑えつけようという意図であったが、それは成功しなかった。逆にスコットランド国民感情を鼓舞する結果となり、幾月もたたぬうちにエドワード1世のスコットランド支配は崩れ去ることになる。
この戦いで多くの兵を失ったため、ウォレスは1298年7月にトーフィカンにおいて開いたスコットランド議会で、責任を取る形で「スコットランドの守護官」の職を辞した。完全にはウォレスを支持していなかった貴族たちに引きずり降ろされたのか、嫌気がさして辞めたのは不明である。ウォレスの退任後はブルースとジョン・コミンが同職に就任した。この後の1298年から1303年にかけてのウォレスの動向はよく分かっていないが、フランスやローマを訪問してエドワード1世への抵抗運動の援助を求める交渉にあたったことはいくつかの資料から判明している。ローマへはセント・アンドリューズ司教ウィリアム・ド・ランバートンと共に行き、ローマ教皇ボニファティウス8世はランバートンの訴えを聞いて、1299年にイングランド軍のスコットランド侵攻を批判し「スコットランドはローマ教皇の権威の支配下にある」「スコットランドとイングランド間のいかなる論争も、ローマ教皇自身によってしか修正されることはない」とする宣言を出すとともに、エドワード1世にジョン・ベイリャルの釈放とその身柄をローマ教皇の権威に引き渡すことを命じた。フランス王フィリップ4世からは金銭的な手当てといくつかの称号と地所を与えられたというが、ウォレスの愛国心は強く、1303年にはスコットランドへ帰国した。一方フォルカークの戦いに勝利したエドワード1世は、1300年からスコットランド侵攻を繰り返し、とうとう1303年5月に制圧に成功した。
ウォレスの破竹の勢いも長くは続かなかった。彼は貴族階級から軽蔑され続けたし、またベイリオル家の名のもとで戦ったため、ブルース家から支持を得られなかった。またフランスにいたエドワード1世は、ウォレス軍の勝利の報告を受けて、1298年1月に急遽フランス王フィリップ4世と講和し、イングランドに舞い戻ってきた。エドワード1世は破壊的な報復を開始し、ウォレスはゲリラ戦でこれに抵抗したが、徐々に追い詰められていき、1298年7月22日にウォレス軍はエドワード1世率いるイングランド軍とフォルカークでの野戦を余儀なくされた（フォルカークの戦い）。ウォレス軍は数に勝るイングランド軍を相手によく奮戦したが、戦闘中、バデノッホ卿ジョン・コミン率いる主として貴族から成る騎兵隊が一戦も交えずにウォレスを見捨てて撤退したため、ウォレスは騎兵無しで戦うことになり、決戦に持ち込めないまま、撤退を余儀なくされた。
スコットランド北部で抵抗運動を行うアンドルー・モレーの軍と合流し、1297年9月11日にはスターリング・ブリッジにおいて、スコットランド総督でイングランド貴族の第6代サリー伯爵ジョン・ド・ワーレン率いるイングランド軍と戦った（スターリング・ブリッジの戦い）。兵力はイングランド軍の方が優勢であり、またイングランド軍は騎兵隊やウェールズ弓隊を擁していた。しかしウォレスはフォース川の架橋地点とその先の湿地帯が一本道になっているという地の利を生かしてイングランド軍の騎兵隊の機動力を奪い、勝利を収めることに成功した。イングランド王エドワード1世が前月8月からフランス出兵でイングランドを不在にしており、直接指揮をとっていなかったとはいえ、この勝利はスコットランド人の自信を大いに高めた。
テイラーはストーンズを1974年12月に脱退する。次作『ブラック・アンド・ブルー』のセッションが西ドイツのミュンヘンで始まる頃であった。脱退についてテイラー自身は「メンバー間の個人的感情の問題ではなく、純粋に音楽的理由で脱退した」と語った。ミック・ジャガーはテイラーの脱退を冷静に受け止めており、1995年に『ローリング・ストーン』誌のジャン・ウェナーとのインタビューで、テイラーがメンバーだった時期がバンドの最も音楽的に充実した時期であったと認めた上で、「彼はソロ経歴を積みたかったんだよ。僕が思うに彼はキースとうまくやっていくのが難しいと悟ったのさ」と語った。キース・リチャーズは彼の脱退に対して不満を漏らしたが、ギターワークについては後に加入するロン・ウッドの方が「ブライアンとやってた時のような感覚に戻った」とも語っている。この頃リチャーズと不仲だったというビル・ワイマンは、この脱退に乗じて自身のプロジェクトでバンドを組まないかと誘ったという。チャーリー・ワッツも後年「あの時期での脱退は不適切だったと思う」とそれぞれ語っていて、脱退についてメンバーそれぞれに全く異なる印象を与えていたことが窺える。しかしながら1981年12月14日にテイラーは、ストーンズのカンザスシティ、アローヘッド・スタジアム公演に参加した。また1986年12月28日のテイラーのニューヨーク・クラブでのコンサートにはキースが参加している。彼らは「キー・トゥ・ザ・ハイウェイ」「キャント・ユー・ヒア・ミー・ノッキング」を演奏した。1987年にはキースの初ソロ・アルバム『トーク・イズ・チープ』（1988年）の「ストゥッド・ユー・アップ」のレコーディングに参加しており、キースから「なんでお前のことが嫌いなのか良くわかったよ」とジョークを飛ばされたといい、1980年代に入って以降は互いの持っていた複雑な感情を時が解消しており、現在メンバー達との関係は良好である。こういったことがきっかけとなって、ストーンズの1989年にロックの殿堂入りの際に、メンバーとして共に舞台にあがっている。2012年11月にイギリスで、12月にアメリカで開催されたストーンズ50周年記念ライブに参加して「ミッドナイト・ランブラー」で見事なギター・プレイを披露してファンを感涙させ、その後、2013年から2014年のワールド・ツアーにはゲスト・ミュージシャンとしての扱いながら毎回参加しており、公演後のスタンディングオベーションにメンバー達とともに応えている。