Baya returned to Algeria and in 1953 she married El Hadj Mahfoud Mahieddine, a famous musician, in an arranged marriage.
Baya trở về Algeria và vào năm 1953, cô kết hôn với El Hadj Mahfoud Mahieddine, một nhạc sĩ nổi tiếng, trong một cuộc hôn nhân sắp xếp.