The pair are involved in a family dispute over the care of their daughter, 9, following the breakdown of their relationship.
The husband told Mr Justice Hayden that he did not approve of his estranged wife's new Christian partner.
The judge heard that the girl had been living with her mother.
Her father had arranged to take her on holiday to Algeria, with her mother's consent, and had then left her there with relatives.
The judge had ordered the father to return the child.
Mr Justice Hayden said the woman had converted to Islam to marry the man and that the man was not happy with the lifestyle she was leading following their separation.
"The father has been extremely critical of the mother and of what he now regards as her un-Islamic lifestyle, which he has described as 'debauched'," said the judge in a written ruling.
"He has been dismissive of her care of their daughter and of her choice of partner.
"He plainly does not consider it appropriate for (their daughter) to be brought up where her mother lives with a Christian man."
The case is on-going.
