Originally posted by blankitosonic:

In the time when you can reach that place you should have already a fishing rod from.merchant...

Not really, world generation is quite literally RNG, sometimes you get him first black forest you come across, sometimes you can spend hours trying to find him and nothing. Same with crypts, boss altars, vegisirs etc.