How do I get to the furry lion looking character in the picture, I've looked all throughout the map and have not been able to find them.
That must be Rroknaar. First you must talk to Rett and ask him about Mitryll's shop. He will then give you a travel sigil which allows you to use the ritual circle in the northernmost part of his cave. Enter Mitryll's shop and talk to him, and he will give you many more travel sigils.
Once you go back to the ritual circle, you'll be able to use the different travel sigils which will take you to various places. The sigil you want to use is the Cogwheel sigil. This will take you to an arena-like area where you can meet Rroknaar and challenge him to a fight.
Oh, my bad! Then I hope you're talking about Null, who is a royal ludroth, not a lion.
After talking to Mitryll and getting more travel sigils, head back into Rett's cave. Pass through the cavern hallway, then when you are near the room with Rett's hoard, you should get a brand new event, one that urges you to enter the treasure room. Enter the treasure room and jump into the hoard of stuffed animals! You should be able to find Null from there.