A Sudanese woman who was recently sentenced to death, but freed at the last minute from prison was rearrested Tuesday. She and her family were taken into custody at the airport while attempting to flee the African country.

Meriam Yehya Ibrahim was initially arrested for marrying a Christian man. Shariah law convicts and sentences death upon anyone that converts from Islam to another religion. Therefore, Ibrahim was sentenced to death-by-hanging.

The story made international news and people have rallied in support of Ibrahim and her husband Daniel Wani. CNN reported that the mother of two was released from prison after an appeals court found the death-by-hanging punishment against her, unwarranted. Now, just hours after her release, CNN reported that the entire family was stopped at an airport in Sudan's capital, Khartoum, and detained.

Wani called CNN and said that he and his family were being held at the national security office, but did not provide additional details.

Ibrahim was initially arrested after her Muslim brother turned her into the authorities after finding out about her marriage to a Christian man. In a past interview the brother told CNN she deserved the death sentence if she refused to convert back to Islam.

In Sudan if the father of a child is Muslim, that makes the child automatically Muslim. Ibrahim said her father, who was a Sudanese Muslim, left when she was just six and her mother, who was Ethiopian Orthodox, raised her as a Christian.

The court had warned her to denounce her Christianity by May 15, but she refused to, "I am a Christian and I never committed apostasy," Ibrahim told a judge.

Because of her response, Ibrahim was convicted of apostasy, and sentenced to die, all this while she was eight months pregnant. In addition to the death sentence, the court convicted her of adultery and sentenced her to 100 lashes.

Ibrahim was allowed to be with her baby boy (coming up on two-years of age) while she remained on death's row, and later gave birth to a newborn baby girl who also stayed with her in the prison.

People all over the world have united together in protest of her sentence. Amnesty International described the sentence as "abhorrent," and the U.S. State Department said it was "deeply disturbed."

Visit CNN to see video coverage of Ibrahim's release.