90 Day's Nicole Urges Husband Mahmoud to 'Go Back' to Egypt to Find an 'Arab Woman' in First U.S. Clash

Nicole and Mahmoud Sherbiny’s love story is off to a rough start.

The married 90 Day Fiancé: Happily Ever After couple is starting over — again — as Mahmoud leaves life in Egypt behind for Nicole’s American culture.

The decision comes after countless clashes and arguments over standards of womanhood in both countries, and after both Nicole and Mahmoud made it clear that this was their last attempt to save their marriage.

In the teaser for the upcoming episode, Nicole is seen telling Mahmoud he can get out of the country and find someone more his type.

“My husband is stopping dead in his tracks to stare at this woman,” Nicole says to cameras in the clip. “It makes me feel like I’m not Muslim enough for him.” 

Nicole then tells Mahmoud how the moment impacted her, telling him, “If you want an Arab woman, you can go back to f---ing Egypt."

Mahmoud took it to heart, however, and responded, “Okay, I will. I’m done," before walking away with his hands up.

Earlier in Sunday’s episode, Nicole and Mahmoud went at it after he arrived at the airport, tired from his flight from Egypt to America. Nicole took it personally that Mahmoud was “tired” and told him, “You should have slept on the plane.” 

“I know you’re just tired, but I was definitely hoping you’d be a lot more excited — happy to see me,” she said, adding, “But I told you, it irritates me that you didn’t sleep on the plane, actually.”

Mahmoud also took issue with a few things in Nicole’s home — a nude painting she made in art school, and her mannequin used for her fashion career. “She lived here before he did,” Nicole joked to cameras about the art piece.

Never miss a story — sign up for PEOPLE's free daily newsletter to stay up-to-date on the best of what PEOPLE has to offer, from juicy celebrity news to compelling human interest stories.

90 Day Fiancé: Happily Ever After airs Sundays at 8 p.m. ET/PT on TLC.