Other transliterations include Nadia, An-Nahdiyah or Al Nahdiah (Arabic: النهدية)
She had a daughter named Umm Ubays, and both of them were the slaves of a lady of Banu Abd-al-dar.
When Nahdiah and her daughter became Muslims, they were both tortured because they refused to leave Islam. Among those who tortured them were her mistress and Umar, before he also became a Muslim.
Abu Bakr, an early Muslim, complained to their mistress about the treatment, whereupon she answered "You have corrupted them; you may free them if you are so sympathetic to them."
Abu Bakr paid the price asked for, and liberated the women.