There's not really any 'supposed to'. We write whatever we think feels right to happen next. It's fine. 
I wrote her being a block away because I thought, even with her having approximate knowledge of his location, it would have been too big a coincidence to appear directly in front of him.   

I'm real excited for the next installment because it might allow for a moment to showcase the empress as the wonderfully cruel creature she is.