La segunda etapa del recorrido nos lleva desde Sangüesa a través de una zona de muy baja densidad de población, permitiéndonos disfrutar de paisajes solitarios y tranquilos. Partimos de Sangüesa atravesando la localidad y cruzando el río para tomar una pista que sigue el curso del río Aragón hasta Gallipienzo (km 83). Gallipienzo es un lugar fascinante, dividido entre su casco histórico, que se alza en lo alto de un cerro con palacios y casas de piedra, y Gallipienzo Nuevo, situado a orillas del río Aragón.
Después de dejar Gallipienzo Nuevo y continuar por la orilla del río, llegaremos a la base del cerro donde se encuentra Gallipienzo Antiguo. Aquí, encontraremos un puente sobre el río que debemos cruzar si queremos disfrutar de una de las mejores zonas de baño fluvial de España: La Presa (km 100). Este lugar, ubicado a solo 4 km antes de llegar a Carcastillo, ha sido galardonado en varias ocasiones como la mejor zona de baño natural de España, gracias a la excelente calidad de sus aguas. Para llegar allí, pedalearemos por una pista en buen estado junto al río durante casi 20 kilómetros, en pleno contacto con la naturaleza y sin presencia de poblaciones cercanas. Durante este tramo, cruzaremos un área de especial valor natural, protegida por su rica avifauna.
Al llegar a Murillo el Fruto, cruzaremos el río por el puente de la carretera desde Carcastillo, ya que Murillo se encuentra justo al otro lado. Dejando Murillo el Fruto atrás, continuaremos hacia el norte por la carretera que va a Ujué, aunque abandonaremos esta carretera para tomar una pista a la derecha que también conduce a Ujué, atravesando el barranco de Azandieta en lugar de seguir por la carretera principal. Desde Murillo hasta Ujué hay una distancia de 20 km, en los que debemos superar un desnivel positivo de 530 metros. Si vas en bicicleta gravel, es más cómodo seguir por la carretera, que tiene poco tráfico y, debido a su estado, mantiene la sensación de estar practicando gravel.
Desde Ujué y para llegar a Olite, tomaremos la pista que parte de la «Cruz del Saludo» y que desciende hasta el canal de Navarra. Seguiremos un tramo por la pista de servicio del propio canal, y luego la dejaremos para continuar por otra pista que nos llevará hasta Olite. Si quieres visitar también San Martín de Unx, una villa monumental (opción recomendada en EuroVélo), deberás seguir por la carretera en suave descenso hasta Olite, pasando por esta localidad. Esta carretera, como muchas en la zona, tiene muy poco tráfico.
En Olite, encontrarás diversas opciones de alojamiento, como el Parador Nacional, el Hostal Rural Villa Vieja, el camping Olite, y varios otros alojamientos disponibles para descansar tras una jornada llena de paisajes y descubrimientos.