It's so, so tempting to have a "omg a horse!" scene (because, seriously. Horses <3), but you'll probably have a lot on your hands, so maybe they came across each other elsewhere?
And getting trouble-magnet messengers out of trouble is totally in the line of duty.