Once you reach the overworld, note that now Shadow can randomly leave at the end of a random encounter. So either kill him and fight without him or run from each battle. Fleeing isn’t a bad idea as the enemies don’t give you much here.
Anyways, onto the Phantom Forest. Cross the bridge nearby and go south and across another bridge. The entrance to the Phantom Forest is surrounded by some mountains.