I don't think I have found him on the map... I remember running into him once but I forgot where I did
He has a very low chance to appear nearly anywhere but you need to beat at least once boss before he can appear
