Maybe they had night-vision opera glasses.
The moon phase was first quarter. It rose at 11:50 the morning of the 18th and set at 2:00 AM the night of the 19th. The weather must have been good because Paul Revere himself records, "I set off, it was then about 11 oClock, the Moon shone bright."