President Lincoln recognized Lee’s great military skills, indeed Lincoln offered Lee the command of the entire American armies (before Virginia, Lee’s home state, seceded).
Well, it was not just his fighting abilities being recognized. Lee was the only living ‘descendant’ of George Washington. So there was a political angle as well.
http://www.reformation.org/washington-lee-connection.html