Walter Stewart er assosiert med festningen Rothesay Castle på øya Bute som han utbygget og styrket etter dårlige erfaringer med nordmenn.