Oh that's interesting that there was a note... hopefully I'll get something as obvious (if only it were that easy all the time!!)
Yes, we were wondering if it might lead back to slavery, but I hadn't thought about the child of a soldier - would that be common practice for a British soldier to bring a black wife and child home?
I searched Birmingham newspapers for Ada and her parent's generation but I'll definitely branch out some more. As for working backwards I was afraid someone might say that!
That's a good shout for Devon, I didn't realise that there was a history there. I'll definitely follow that up. I'm trying to get my friend to do a DNA test so we can see where abouts her ancestor came from and then I can narrow down ships logs and slavery registers.
Thanks both, I'll keep you updated and I look forward to hearing more ideas!!