δι' ἐρημίας πολεμίων πορευόμενος → he marched on without finding any enemy, his route lay through a country bare of enemies
ἄστρασι: (όχι ἀστράσι), δοτ. του ἀστήρ.