A su regreso volvió por Navarra, donde el nuevo rey Teobaldo I preparaba su marcha a las cruzadas; la intervención de Rodrigo evitó que Fernando III comenzara una nueva guerra contra Navarra aprovechando la ausencia de Teobaldo.