Have you checked the "Family
Trees" at the top of this page to see if anything is listed for him. Of course since you will get a lot of listing it would help if you knew what the "B" stood for.
Also have you tried the LDS Family History site? Use the full search at the top of page and it will even search the 1880 census along with other files.
Have you checked the surname boards? They have a search engine at the top of the page.
Have you checked algenweb archives for information? They even have search engines.
Have you checked cyndislist.com which has tons of information and I believe there are message sites also.
I insert this information for "Newby's" at research that may come across this post so they get the correct information on researching.
Just make sure you recheck any of the information you find at these sites as anyone is allowed to post to genealogy sites and they may copy from someone else and the information may not be correct, or they may have people connected to the wrong family with wrong ages, wrong births and wrong deaths.
Make sure you check any transcribed census you find anywhere online with the actual hard copy or scanned copy due to mistakes easily made on transcriptions.
There is another
Alabama research site that covers all of
Alabama with lots of information, but right now my mind has gone blank and I can't even remember the site name. When you go to that site the first page will come up a vivid blue and the owner is a
Nurse by Profession but I just cannot remember the name. I have the site saved to my "Favorites" but wouldn't you know my favorites hasn't worked for 3 days now.
Hope some of this helps.