He also seems to have firmly decided, based on fear, that it was impossible to hide from the Minotaur. It would find him no matter what if he was in the city. Dunno, man, it kinda looked to me like he ran into on the street and it pursued him, not like it was looking specifically for him relentlessly.
We're probably supposed to be on Nao's side, but I think that she's being selfish and insensitive. She doesn't know anything about when it's like to die horribly 15 times.