Ytterligere bevis på Æthelbalds makt, eller i det minste på hans titler, er gitt av et betydningsfullt charter fra 736, , som har blitt bevart i et samtidig (og muligens original) kopi. Det begynner med å beskrive Æthelbald som ; i vitnelisten er han navngitt som «Rex Britanniæ», «Konge av Britannia». En historiker har beskrevet denne tittelen som «en frase som kan kun bli fortolket som en latinsk gjengivelse av den engelske tittelen Bretwalda»; men det kan være at en gang ble disse titlene ikke anerkjent ikke mye lengre bortenfor Worcester, hvor dette og andre dokumenter fra 730-tallet som benyttet tilsvarende titler ble skrevet.