Ислам не запрещает жениться на дочерях Писания) Проблема, видимо, была не в том. Если вообще была)
Формально - да. По факту, жениться на них первым браком крайне не приветствуется. Роняет престиж семьи. Вторым, третьим, четвертым - пожалуйста. Первая жена должна быть ровней.