After years of requesting an all-black unit in the National Guard, the governor of New York finally put the order into place. In January 1918, the all-black 369th Infantry Regiment, which would later become known as the Harlem Hellfighters, landed in France to fight in World War I.