Walter Stewart ble gift med Marjorie Bruce, det eneste barn til ektepartet Isabella av Mar og Robert Bruce. Isabella døde kort tid etter Marjorie ble født i 1296.