The Virgin of Valkarion by Poul Anderson

The sun was low in the west and a thin chill wind was blowing along the hills when Alfric saw Valkarion below him. He reined in his hengist and sat for a moment scouting the terrain with the hard-learned caution of many wandering years.

Save for himself, the broad highway that flung its time-raddled length down the rock slope was empty. On either hand, the harsh gullied hills stretched away to the dusky horizon, wind whispering in gray scrub and low twisted trees. Here and there, evening fires glimmered red from peasants' huts, or the broken columns of temples in ruins these many thousand years loomed against the darkening greenish-blue. Behind him, the land faded toward the raw naked desert from which he had come. A falkh hovered on silent wings far above him, watching for a movement that might mean prey -- otherwise he was alone.