The Warrior

The warrior will give you one of two quests:

Kill 3 monsters of a kind
You just have to find these monsters and kill them.

Kill a Big Monster
You have to find and fight a Big Monster and kill it.