Mariam Ibrahim, the 27-year-old Sudanese woman who was freed after being cleared of her death sentence, was rearrested Tuesday, according to CNN.

The BBC reports that Ibrahim has now been accused of attempting to leave the country with fraudulent travel documents. The complaint concerning faked documents was lodged by Sudan's National Security and Intelligence Authority.

According to the report, Ibrahim obtained her emergency travel documents from South Sudan, where her husband is originally from. The South Sudan embassy in Khartoum claims the documents are genuine.

Ibrahim is being held in a police station, while her husband and children are believed to be staying at the embassy after being released, the BBC reports.

Ibrahim's legal team reported that Ibrahim and her husband, Daniel Wani, were arrested at an airport in Sudan's capital, Khartoum, as they tried to leave the country with their two children Tuesday. The couple was detained and interrogated at the capital's national security headquarters, CNN reported.

CNN reported Monday that Mariam Ibrahim, the Sudanese woman who was sentenced to death for refusing to renounce her Christian faith, had been freed.

According to the report, Ibrahim's lawyer, Mohaned Mustafa El-Nour, said an appeals court declared her original sentence "faulty." One released from custody, Ibrahim, who had been imprisoned with her toddler-age son and newborn daughter, was reunited with her husband.

Born to a Muslim father and Ethiopian Orthodox mother, Ibrahim was arrested in Khartoum in August when family members complained about her apostasy, which is banned under Sudan’s Sharia law. Although she insisted she had been raised a Christian, the court ruled she was a Muslim and imposed the death sentence when she refused to recant. And since she was married to a Christian, which is also prohibited under Sharia, it declared her guilty of adultery and sentenced her additionally to 100 lashes.