Johnson began his career as the Indian agent for the colony of New York. During this period he was one of the most successful negotiators with many Indian nations, especially the Iroquois. During the war he became a war hero as well, leading the British to victory at the Battle of Lake George in 1755.