Bede's was not a history of a homogeneous socio-political people, and Arthur, if he was any kind of early mediaeval king, was certainly not King of all Britain. The island was politically fragmented. Record keeping was poor. The very exceptionality of Bede's history would be one reason for its incompleteness. And wikipedia, at the time, was notoriously unreliable.