Su hagiografía indica que Natalia fue hija de padres mahometanos.