Every good classicist has heard the story why unlike every other Greek tribe the Makedonians did not erect tropaia on the battlefield. They used to, but after a major battle a lion came down from the hills, found the new scratching post, knocked it over, and left. They considered that a message from Zeus and stopped.
Lions are mentioned in the Odyssey, implying that Greek listeners would have been familiar with them. I'd always assumed these were some sort of mountain cat, but that map suggests no, actual lions!
if you scroll all the way East on the Tabula Peutengeriana (a medieval copy of an ancient Roman road map) you get to India where "in his locis elephanti nascuntur" meaning "in this place Elephants are born" and a little West of that the same thing for scorpions. Some detail pics in this blog post including the Elephants one, and you can find full size scans of it but I don't want to deep link to them because they're huge.
I never would have thought that lions were native to Africa north of the Sahara and even in Greece.