Let's rewind time a bit; Alex and his comrades were separated when they entered Exodus world.
Leon was not an exception; he appeared in the starter village N° 707: Crimson city. As the name suggested, this city temperature was scorching because volcanoes and high-level dungeons surrounded the city; it was one of the hard-level beginner villages.
Leon, who appeared from a flash of light, immediately drew a lot of attention, even more, because of his features. However, Exodus was a place where a lot of races mixed in, such as humans, demons, Elves, Dwarves, druids, and so on; it's extremely rare to encounter beastmen and a high-class one as that, so Leon's appearance shocked many whiles at the same time draw in many people with weird taste.