Greene, seit August 1776 Brigadegeneral, wurde von General George Washington mit der Verteidigung der Insel Long Island beauftragt. Kurz vor dem Angriff der Briten musste er wegen Erkrankung das Kommando abgeben, worauf die Insel von den Briten eingenommen wurde. Im September 1776 wurde er zum Generalmajor befördert, zeichnete sich in der Schlacht von Trenton am 26. Dezember 1776 sowie in der Schlacht von Princeton am 3. Januar 1777 aus, deckte in der Schlacht von Brandywine am 11. September 1777 und in der Schlacht von Germantown am 4. Oktober 1777 den Rückzug der Armee und wurde am 2. März 1778 Generalquartiermeister der amerikanischen Truppen.