Major Burrows was promoted to lieutenant colonel on May 1, 1800. The Quasi-War with France continued until September of that year, when matters were finally adjusted. The insistence of Congress that the cost of the naval establishment be immediately reduced caused considerable embarrassment to Burrows in his effort to establish the Marine Corps on a peacetime basis. The Barbary Wars broke out soon afterwards and the main concern of the Corps was to supply detachments to naval vessels for duty in the Mediterranean.