u need a cage to keep him in
They should appear every time you go to shrine town, that's what it did for me