En 761, Korekimi est promu de à . Après la rébellion de son oncle Fujiwara no Nakamaro en 764, Korekimi sert successivement comme "kokushi" (gouverneur) des provinces de Harima et Yamashiro. Il s'élève rapidement à la cour de l'impératrice Kōken. En 765 il est promu et de la garde impériale et change son nom de Kuromaro à Korekimi. En 766, il est de nouveau promu .