Мне кажется или в прошлом они приходили за ней, учитывая тот факт что в как в прошлой жизни ее в темнице не заперли, тут то они и быстрее встретились а значит, вероятно они приходили за ней тогда но не нашли, а после того как она выбралась с той темницы в прошлой жизни, тогда и они снова пришли.