Thank you for the information. Do you have anything on his brothers Henry and John Bains? Banes, Baines, Baynes I went back to look at the 1860 census records where we found Mathias Baines, and saw the other two are his brothers. I can now know for sure that my Matthew Baynes (Baines) is not this Mathias. They were so close in age. My Matthew R Baynes was born about 1840 to 1843, and joined up with the 1st in Choctaw county, AL where he also married in 1863. I've been looking up my old notes.
Mathias, Henry and John's father Wiley Banes also moved to MS, and lived in the next county from my ancestor M R Baynes.
Ancestry recorded the 5th as Union.
Any information on M R Baines (Mathew R Baynes) joining the 1st AL?