Lions were once in Europe and Asia, which is why you see so many depictions of Lions in the ancient cultures of places that seem quite disconnected from Africa. So many European coat of arms for example have powerful lions drawn on them, because they actually lived in the countryside of those locations.

Imagine being in the Spanish countryside, and encountering a pride of lions.