A "king of the Britons" who, according to the Anglo-Saxon Chronicle, was slain in a battle against the Saxons Cerdic and Cynric in 508. The site of the battle, Netley, was named after him. He would have been a contemporary of Arthur.

Henry of Huntingdonís chronicle makes him a general in the service of Uther Pendragon. We learn from Hector Boece that Natanleod had no miliatry experience, and that Uther was mentally ill when he appointed Nataleod commander of his armies. Because of Natanleodís incompetence, much of Britain fell to the Saxons.