Arthur, Prince of Wales
Anlässlich der Investitur des Prinzen Heinrich als Prince of Wales wurde Fortescue am 18. Februar 1504 zum Knight Bachelor („Sir“) geschlagen. Fortescue war Mitglied zweier Kommissionen, die im Auftrag Heinrichs VII. zwei Hochzeiten für dessen Kinder vorbereiteten, die des Prinzen Arthur Tudor mit Katharina von Aragón sowie die der Prinzessin Margaret Tudor mit König Jakob IV. von Schottland.