Hi Genie.

I don't see anything in the book with these names that might indicate they were freed together. Although there are entries for a MOSES, no last name indicated, he was considerably older than the ones you are looking for. I also checked the CoHabitation Records for the State, which were the Marriages of Freedmen that were recorded as required by law after the Slaves were freed after the Civil War. I see no MOSES or MELISSA/MALISSA EVANS marriages in those records, unfortunately. You say you found the family in 1870 Alabama, and if that is the first census you found them in and nothing was found for them in 1860 or 1850, then it is more than likely that they weren't freed until after the Civil War, where there would be no Emancipation Records since slavery ended at that time. If that is the case, it would be best for you to check for the family in Will and Deed Records for the County that you found them in, that might show some kind of transaction for them being transported from the NC area by their owners.
Another possibility you might want to check into is that these individuals were Free People of Color. Have you checked in the Census prior to 1870? I checked 1850 & 1860 for a MOSES EVANS in NC of about the age you are looking for, but no luck. You might want to search further in Alabama Census, also. Many of the EVANS family from North Carolina were born Free, and show up throughout the early census records. EVANS happens to be one of my primary families that I am researching in NC, and I have collected lots of data on the families who resided in Warren, Halifax, Granville, Franklin, and Durham Counties as I followed their migrations around the area. So far as I have traced, these families were free even during the early history of the U.S.and I still haven't found their beginnings. I checked all of my EVANS data, and I see no combinations of the names, although, I do have several individuals with the names MOSES EVANS, who came out of Warren & Halifax Counties, and LEWIS EVANS, who came out of Granville County, but none of them from the same families. I have a fair-sized database online at Rootsweb.com with many EVANS and associated families in it, which I will include the link to if you, or anyone else, wish to take a look at.

Deloris