Black Mage Village

Upon entering the village it will seem empty. Before following Vivi go into the Item Shop. Climb the ladder. Hop onto the bed to knock a Black Belt out of the chest above. Now head to the cemetery to talk with Mr. 288. Afterwards follow Vivi to the chocobo shack. After the baby chocobo is hatched you’ll talk to Mr. 288 again. He’ll tell you that Kuja’s palace is on the eastern part of the continent. The group will meet together at the entrance and decide to go there.