He has a very low chance to appear nearly anywhere but you need to beat at least once boss before he can appear
