Knoxville was finally delivered into Union hands in 1863. Lincoln scholar Samuel Cole Williams wrote: "It was truly an anomalous situation: 'Middle and West Tennessee, strongholds of Confederate citizenry, were under the control of Federal troops, with the situation completely reverse in East Tennessee. Lincoln in 1861 insisted that East Tennessee be invaded from Kentucky so as to permit the restoration of civil authority in the entire State. Not until early in September of 1863 was Knoxville taken by the Federals and Cumberland Gap occupied. Before the battle of Chickamauga Lincoln thought the time for putting his plan into execution was ripe. To Johnson he wrote: 'All Tennessee is now cleared of armed insurrectionists. You need not be reminded that it is the nick of time for reinaugurating a loyal state government. Not a moment should be lost.'" 18
Johnson biographer Robert W. Winston wrote: "Lincoln's letters to Johnson, while Military Governor, were hearty and cordial. Johnson was his 'good friend.' Lincoln spoke of him as 'wise and patriotic.'"19 But the correspondence was also often laced with patient advice and suggestions for action. President Lincoln wrote Johnson in late April 1862: "Your dispatch of yesterday just received - as also, in due course, was your former one. The former one, was sent to Gen. Halleck, and we have his answer, by which I have no doubt he, Gen. Halleck, is in communication with you before this. Gen. Halleck understands better than we can here, and he must be allowed to control in that quarter. If you are not in communication with Halleck, telegraph him at once, fully, and frankly."20
Johnson was a difficult man to deal with and President Lincoln did so carefully and tactfully. Mr. Lincoln wrote Johnson in early July 1862: "You are aware we have called for a big levy of new troops. If we can get a fair share of them in Tennessee I shall value it more highly than a like number most anywhere else, because of the face of the thing, and because they will be the very place that needs protection. Please do what you can, and do it quickly. Time is everything. A word on another subject. If we could, somehow, get a vote of the people of Tennessee and have it result properly it would be worth more to us than a battle gained. How long before we can get such a vote?"
http://www.abrahamlincolnsclassroom.org/Library/newsletter.asp?ID=58&CRLI=138