Andrew de Moray, Fighter for Independence