 Smalls became a hero in the Union, but the Confederacy put a $4,000 bounty on his head. His knowledge of the Charleston defenses was invaluable, and he immediately went into the service of the Union Navy, acting as the pilot aboard a number of vessels, including aboard the now USS Planter. Having laid mines for the Confederacy, he now helped to remove them.