Head out of town to the north and east. In front of and inside of the cave that you will find there are hordes of Hulking Phantasms. Kill six of these and return to Kain.