After leaving Will still locked in the shed, and truly in violation of his parole, the Sheriff had returned to his very important hobby of stalking Maid Marian.
Malcolm had his way of doing things, and he had paid a few people very well to watch her comings and goings. He knew she was staying in a hotel of all places, and so when she headed to the train station, he was already skulking nearby.
Was it a trip, they were going on!?
Malcolm watched her board, and managed to secure a ticket for himself, before boarding as well. Then he slipped inside, waiting until the train started before he dare move.
Once the train started up, Malcolm left his seat, picking his way through the carriages until he saw that shock of red hair, moving away from him, one car ahead.