In the stories he wasn’t English. He was Romano-Brythonic, and fought against the Anglo-Saxon incomers who would many, many centuries later coalesce into England, along with some native Britons and Scandinavians, plus a few others.