Пожалуй, лично я бы ещё чуть изменил.
Зориан и не заметил, когда он подошёл с Алаником.
Или
Зориан и не заметил, как тот подошёл с Алаником.

Потому что у меня от фразы «Зориан и не заметил, как он подошёл» впечатление, что он сам (Зориан) подошёл. Впрочем, это уже совсем возня.


Как по мне, обе фразы одинаково подходящие и одинаково неидеальные. Я скорее за «она не с нами».
И да, не факт, что Зориан с ней один на один. Зак выйдет в одном из следующих циклов, а учитывая ускорение времени, это будет через считанные моменты после Зориана.
Впрочем, после намёков на «страшную тайну Зака», не факт что Зориану не придётся ещё и против Зака воевать.