In the "Home World", get the shark tooth from the fisherman. Then in "Present World", show the shark tooth to the scarecrow (Mojo) and he will join your party.