Before talking to Rycharde, talk to Somo Aatsula, the mithra at the entrance to Mhaura. Follow her directions to get to Ekokoko, the Governor of Mhaura. If she doesn't give you directions, you may have already spoken to her before. Simply go and find Ekokoko to begin the quest.
Speak to the Governor, talk to her aide, Numi Adaligo, and ask her about each option, inquiring about work last, then speak to Take in Sailors' Stay (I-8). Now speak to Rycharde Up the stairs from Take.