Después de la rebelión (976) de Enrique II "el Pendenciero" contra el emperador Otón II, Leopoldo fue nombrado "conde en el Este" (el núcleo del territorio de la actual Austria) por instigación de su predecesor en la marca, Burcardo.