Abdurrahman stated that without a treaty, the Tripolitan government would regard the United States and Tripoli to be at war with one another. The Tripolitan government formally recognized U.S. independence by the signing of a peace treaty in Tripoli on November 4, 1796.