During the harsh winter of 1779, Tye was among an elite group of twenty-four black Loyalists, known as the Black Brigade, who joined with the Queen's Rangers, a British guerrilla unit, to protect New York City and to conduct raids for food and fuel. By 1780, Colonel Tye had become an important military force.