By the time Lex and Giselle got their hands on the ninth artifact from the Selpak empire, only a few hours had passed. With a clear destination that he could sense, distance was of no consequence to Lex at all. They only faced one more ambush, and this time the Profanites genuinely ambushed them instead of walking up brazenly to them despite their greater numbers.
It was during that ambush that Lex noticed that all the Profanites, despite the different bodies, were essentially clones, or rather puppets of whoever was supplying them with power. They knew everything that the previous Profanites experienced and so planned for it.
Giselle had also let him know what to expect when facing them. Basically, Profane energy was the source of all their power, and traditionally gave them an immense advantage over everyone they faced, including immortals.