Andromeda could have easily died and not appeared again. I figure with the lesser ones it takes a long time for them to come back, and maybe if/when she did come back it was somewhere else or she forgot about him or.... many options, really! Or you could say they never knew each other, or that they broke up for some reason. Since I'm not playing her and it will only affect you, it's all your call!
I suspect Morgan will seek him out and find him. Maybe their first scene should be him showing up somewhere and suddenly everything locks behind him and she's all 'surprise, it's a trap! Just like the old days!'