There's a book called Sahara, by Clive Cussler, where Lincoln and a Civil War 'submarine' is found locked in the Sahara desert.