The ex-first minister, who was the first Muslim to lead a western democracy, said racist views had been 'legitimised' by successive UK governments.