Johnson complained about Stanton's restoration to office and searched desperately for someone to replace Stanton who would be acceptable to the Senate. He first proposed the position to General William Tecumseh Sherman, an enemy of Stanton, who turned down his offer.