I Paris traff Heinen i 1960 sin senere ektemann, algerieren Abdelhamid Ayech (1926–2010) i Jardin du Luxembourg da hun malte der sammen med Bowien.To år etter at datteren Diana ble født i 1961, flyttet familien til Guelma, hjembyen til Ayech i Algerie, som siden hadde fått sin uavhengighet fra Frankrike. I 1969 ble sønnen Haroun født. II tiårene som fulgte pendlet Bettina Heinen-Ayech mellom Solingen og Algerie, der hun ble en velkjent skikkelse mens hun kjørte rundt i bilen sin og søkte etter motiver, «en bil som en gang ble født som R4» og «med den vanlige sigaretten» i munnviken.» Ifølge Bettina Heinen-Ayech var hennes kjærlighet til Algerie også basert på kjærligheten til ektemannen Hamid, en «fri og modig mann».