Hello Zenbabie:
I don't know if you have done the DNA thing but I have and I am a descendent of Anderson C. Veal. If you want to compare dna (I've been told this can be done on genmatch.com ...anyway, perhaps Anderson was the father of Allen. This may be a way to find out.
Kathleen