Cuando Alfonso VIII alcanzó la mayoría de edad, hizo la guerra contra Fernando II forzando un tratado de paz en Medina de Rioseco, que restauraba las fronteras entre ambos reinos tal como había dejado Alfonso VII en su testamento.