[He never got yours either.]

The barrier is in any direction, but if you'd rather settle in first, there's a Welcome Center for the New Feathers. [He indicates the direction you should go to find the center.] You might also want to put a message out over the journals, in case any of your friends are here.