I know this is an old post, and I'm new to all this ancestry stuff....but I recently began to look up my fathers family history to see what I could find.
With some assistance from a coworker we were able to locate some information that matches the names, dates and locations of your post. I don't have any information so far on the daughters, but I did happen to find the son of Elijah Lyons (who I believe is my great, great, great grandfather) and Dempsey. His name was John V. Lyons, and he was born in Shelby County Alabama in 1859.