[@Cyclone] Right now there are fairly rare. Not only because they have a low population size, but because they are so spread out. Whenever I establish my domain, the population will likely decrease drastically again as he pulls back griffins to guard the home-front. 

And while a griffin is strong, stronger than a regular lion, they are not supernaturally power. The problem with him encountering a griffin would be that Regulus would be very unhappy if you killed one of his griffins.