Должен! И обязан! В Исламе даже есть обязанность жениться мужчине, как только он может заработать на хлеб себе и жене. Жениться, чтобы не грешить . Пригодным для брака считается любой дееспособный человек (и мужчины и женщины). Независимо от наличия или отсутствия девственности. Добрачные связи это ответственность перед Богом. Ну и муж может упрекнуть. Есть ещё такое: если жена оказалась не девственна и он скрыл это и промолчал, то должен забыть об этом и никогда не упоминать. Если же не хочет скрывать, знает , что не сможет промолчать когда-либо , то имеет право тут же ее вернуть. Кстати, насчёт возврата махра в этом случае я не знаю.
Несправедливо как бы, что невеста сразу обнаруживается, а жених фиг узнаешь- девственник или нет. Разумеется, этим многие парни пользуются. Ещё мне пока непонятно, почему некоторые мусульмане считают, что внебрачная половая связь с не мусульманкой оправдана. Что с ней не считается. Типа, сама виновата, раз доступна и позволяет. Причем здесь ее позиция?! В Исламе это строго как по отношению к мужчине, так и по отношению к женщине.