El distrito de lo que hoy es Cheb se incluía en 870 en el nuevo margraviato de Franconia Oriental, que pertenecía en principio a los Babenberg, pero que a partir de 906 pasó a los condes de Vohburg, quienes tomaron el título de margraves.