Esto originó una serie de disputas con los bizantinos por la legitimidad de dicho título, pero finalmente, en 812, el emperador bizantino Miguel I Rangabé reconoció a Carlomagno como emperador ("basileus"), pero no como emperador de los romanos (Βασιλεύς των Ρωμαίων), título que se reservó el bizantino como el verdadero sucesor de los emperadores romanos.