Right, well I would guess some time would have passed if she did leave on a tip regarding him. In that time away she'd probably have had her own off-scene adventure that lead to their reunion. We'd return from a dungeon or two and during that time she'd have found him?