Hier ist eine kurze Zusammenfassung von 3 Fatwas:

Alles Lob gebührt Allah,

Wenn ein Gläubiger das Paradies betritt, dann wird seine Ehefrau aus dieser Welt auch seine Ehefrau im Paradies sein, sofern sie eine Gläubige war.

Allah sagt sinngemäß:

"die Gärten Edens, in die sie eingehen werden, (sie) und diejenigen, die rechtschaffen waren von ihren Vätern, ihren Gattinnen und ihren Nachkommenschaften. Und die Engel treten zu ihnen ein durch alle Tore:" (Sure 13, Vers 23).

"Sie und ihre Gattinnen befinden sich im Schatten und lehnen sich auf überdachte Liegen."
(Sure 36, Vers 56)

"Geht in den (Paradies)garten ein, euch und euren Gattinnen wird Freude bereitet.“
(Sure 43, Vers 70)

"Und denjenigen, die glauben und denen ihre Nachkommenschaft im Glauben nachfolgt, lassen Wir ihre Nachkommenschaft sich (ihnen) anschließen. Und Wir verringern ihnen gar nichts von ihren Werken. Jedermann ist an das, was er erworben hat, gebunden." (Sure 52, Vers 21)

Aber was ist jetzt, wenn die Frau mit mehreren Männern verheiratet war? In der Fatwa steht, dass es darüber unterschiedliche Meinungen gibt. Eine Meinung besagt, dass die Frau mit dem rechtschaffensten von ihren Ehemännern im Paradies zusammen sein wird. Eine andere Meinung besagt, dass die Frau vor die Wahl gestellt wird mit welchen sie zusammen sein will. Und die letzte Meinung besagt, dass die Frau mit dem letzten Mann mit dem sie verheiratet war zusammen sein wird. Die letzte Meinung ist laut der Fatwa die richtigere Ansicht.

Der Mann bekommt, wenn er als Märtyrer gestorben ist, 72 Jungfrauen.

http://islamqa.com/en/ref/8511/shaheed%20hoor
http://islamqa.com/en/ref/2240/wife%20paradise
http://islamqa.com/en/ref/8068/wife%20paradise