In addition to my previous commentary, the bird is a kingfisher, and as the name implies, it would be fair to assume that with a name like that, he knows a thing or two about fishing.

But look at that landscape, it's barren, no rivers, no lakes.

We may assume that the kingfisher travelled to this desolate place merely to impart his advice, which further strengthens the case for cooperating with him.

He knows where the rivers are.

Rivers have fish to eat, and we can make our way to the ocean.

Starting to really like this bird man.

I feel bad for suggesting torture in the previous comment, but you can never rule it out, we need a wide toolbelt when we are relying on our lonesome.