Yes. You should be getting trip xp right away but they have to be within a few levels of each other. You said 1 is lvl 4. is the other lvl 1? Cause if so that is the reason. Get them both the same level and then quest them together. Or boost them together.