δι' ἐρημίας πολεμίων πορευόμενος → he marched on without finding any enemy, his route lay through a country bare of enemies
P. and V. βεβαίως, ἀσφαλῶς, P. ἀκινήτως, V. ἐμπέδως, ἀραρότως (also Plato but rare P.).
stubbornly: Ar. and P. αὐθάδως.