If he married you first and you have the authentic marriage certificate to show..then the second marriage will be considered void unless he's muslim..