This is another character which is available from the labyrinth dungeon. He is a random spawned monster so there is no fixed location from where you can get him so i would advise every few steps in the dungeon press explore.
What does he look like:
where to get him:
Read the paragraph above or just explore the dungeon.