Хвала Аллаху!

Она должна поехать с ним и оставаться в ихраме, а затем, когда очистится – вернуться. Это применимо в том случае, если она живет на земле Двух Святынь, потому как это будет легко для нее вернуться и ей не составит никакого труда (не надо паспорта и т.п.)
Но если она иностранка и у нее могут возникнуть трудности с возвращением, тогда ей следует обвязать кусок одежды поверх интимных частей (так, чтобы кровь не подтекала и не испачкала Мечеть). Таким образом она должна совершать таваф и сай, и подрезать волосы и закончить ее Умру в этом же путешествии. Потому что в этом случае ее таваф стал обязательным, и в таких случаях обязательные вещи, которые обычно запрещены становятся дозволенными.
Но она не должна совершать таваф аль-вада (прощальный таваф), потому что женщина, у которой менструация, не должна делать прощальный таваф. Есть хадис от Ибн Аббаса (да будет доволен им Аллах), что Пророк (да благословит его Аллах и приветствует) сказал людям, что последнее, что они должны сделать в Мекке – это обход Каабы, за исключением женщин, у которых менструация.
И когда Пророку (да благословит его Аллах и приветствует) сказали, что Сафийа закончила таваф аль-ифада, он сказал: «Тогда пусть она уезжает (ее Хадж закончен)» Это указывает, что прощальный таваф не обязателен для женщины, у которой менструация, но таваф аль-ифада – необходим.

См фетву Шейх Ибн Усаймина, Выпуск 60, Вопросы о менструации.