I'm sorry, but walking with you without telling you, even if he didn't have bad intentions, is still creepy. I never want to say anyone deserves anything that happens to them, because so many people don't. I do think "Hey, wait up!" however, is something he could have called out to avoid scaring you.