I think it's random, I completed it after I finished the elf mission, so try doing that first when you explore the city at night, if that don't work, it's probably a random event.
As far as I am aware, if you do not do it quickly it locks and you cant actually do it.
huh, weird