When exactly does the black pawn gets placed on the board?
Yes, as soon as the player moves through the city you are in, you should interrupt them and inform them that you are in that city.  They then have the option of continuing with their original plan, or deciding to stop in that city and capture you instead.