Метка с высоким шансом сохранялась после выхода.

В первом разговоре со Стражем З&З узнали, что маркер "становится недействительным" в случае генерации нового.
До этого, в ранних главах, когда Вани (если не путаю) делился легендой о Вратах Государя, он сказал, что Шутур-Тарана прожил там 11 жизней. Но когда вышел - обнаружил, что не может снова войти во Врата.
Логично, что Страж (или кто там) опознал бывшего Контролёра по маркеру.

Связь через общую душу Зориан с симулакрумами наладил менее чем за год до выхода (впервые упоминается во время удачной добычи яиц Серого Охотника). Зака ему искать в те времена было не нужно, но мастерство в магии душ у обоих росло.
Так что попытка использовать маркер для связи вполне логична, и вполне обоснована.