Rodrigo volvió en 1203 a Navarra, donde su padre le introdujo en la corte de Sancho VII, del que pronto se convirtió en privado.