When you get to the second floor of the first dungeon, you will see a goblin fighting a muz. It will win and turn into a dark goblin. Let Mog get beat up by it and it will turn into a black goblin. You can try to fight it. You need to be at least level 15 or more to win.