In 1778, Paul joined George Rogers Clark in the Illinois campaign, a series of battles during the American Revolutionary War, culminating with the capture of the town of Kaskaskia and British fort at Vincennes in 1779.