我离婚一年多了，女方和孩子一直在内地，算不算他是有婚姻存在

你好！ 我要咨询的问题是这样的，我离婚一年多了，通过姐姐介绍了一个男朋友，说没有领证，但是有个女儿现在上高一了，女儿是2005年11月6日出生的，他们也没在一起生活过，女方和孩子一直在内地，他一直在新疆，算不算他是有婚姻存在？我们结婚合法吗？