In 1877, he was assigned to meet with Sitting Bull, who, having defeated Lieutenant-Colonel George Custer at the Little Bighorn, had moved with his people into Canada to escape American vengeance. Steele along with U.S. Army General Alfred Howe Terry attempted unsuccessfully to persuade Sitting Bull to return to the United States. (Most of the Sioux did return a few years later.)