Just as it always did, his Bloodline looked Dark but within that Darkness, he had no trouble finding where to go, but even then Tiberius guided him.
Not physically of course, as the Fiend claimed Hal's destination was a part of the Primeval Devil Bloodline he and Myra for not have the guts to go.
Unless they had a death wish.
That said, the Fiend directed Hal's thoughts and led him to where he needed to go which was not hard for Tiberius to do since the part Hal was traveling to was merely the most Malevolent and evil part of it,
It's core.
It was a part Hal had never been able to explore either in his quest for the Prime Devil Armament.
He continued to follow the Fiend's instructions completely on account that he was in a hurry and needed to get it over with soon.