I've heard stories about lions in Europe and recently learned they are believed to have existed in Portugal, Turkey, Greece and southern Russia.
What happened to the lions? Were they hunted to extinction?
While you're waiting for answers, you might find the Lions in European Heraldry section of the FAQ to be of some help. A few of the posts there touch on the range of lions in the regions you're talking about.