[Cerek the Barbaric]

There's a bit more to it than that, Lord Brass

You meet the boy in the NorthWest region of the map. If you will head almost directly due East (to the right) from there, you should run into Rufie about halfway back to the other side (North Central section). There is a section where you come to the top of a small bluff. Walk up till you can go around the end of the bluff.

Ruffie should be right there.

As has been mentioned.....this quest has an "interesting" ending.