Although Billy didn't stand out in the first town, he sure got a lot of attention when he crossed the gates of the capital. The guards didn't stop him, but they certainly looked at him for quite a while. He wondered if it was because he looked so poor looking in comparison to the people coming and going. Billy had thought that looking like an adventurer on a day off would be a good disguise, but it seemed that it didn't work.
In any case, Billy hurried to look for an alley where no one would see him, and while it took some time since the capital was bustling with people, he eventually found it. He had planned to look for Icarus using his magic, but then he realized that he might end up alerting the woman as well… so he gave up on that. It was better not to do anything too complicated without knowing her basic abilities.
