Re: William Battle(II) of N.C.
The 'Battle Book' is out of print as far as I know.However, I have seen it in several libraries.You might want to check an inter-library loan to see if you could obtain it that way.
Your Mary Elizabeth Battle is probably a part of my wife's BATTLE family, but I do not have her record.I know that the various members of the BATTLE family spread to the mountain country of North Carolina and Tennessee, but they were not part of my wife's closest kin.
Sorry I cannot help you that much.Have you checked the census records?
Good luck in your future searching!