عندما أكملت الفنانة بهجة رحّال دراستها في معهد الموسيقى الأندلسية في العاصمة الجزائرية في العام 1982، لم يكن لها من خيار سوى مواصلة ما تعلمته في سنوات الدراسة الأكاديمية. لذا بقيت وفية لخيارها الشخصي، على رغم اعترافها بالصعوبات التي تواجهها الأغنية التراثية وانفراط عقد مريديها إزاء ما هو سهل وشائع. الإصرار على مواصلة رحلتها الفنية كان غايته، مثلما تقول على هامش أمسيتها الغنائية في لندن "الحفاظ على ما هو أصيل في الغناء الأندلسي". قدمت رحال منتخبات من التراث الأندلسي وخصوصاً مدرسة العاصمة الجزائرية وما يسمى ب"الصنعة"، بينما يُعرف هذا الغناء ب"المألوف" في مدينة قسنطينة شرق و"الغرناطي" في مدينة تلمسان القريبة من الحدود المغربية. غنى التراث الأندلسي، بحسب قولها، "يضرب في عمق التاريخ أيام عز الدولة العباسية وازدهار مدرسة بغداد الغنائية وتطورها على يد اسحق الموصلي ومن ثم انتقالها الى تلميذه زرياب الذي قاده السفر الى بلاد الأندلس. وفيها تؤدي وصلات من الشعر لوصف مزاجي لكل ساعات النهار والليل". أما تسلسل إيقاعات هذا النوع من الغناء فهي تتفاوت ضمن "تدرج يبدأ بالثقيل وينتهي بالخلاص". وحول اختيار مفردات أغانيها تقول رحّال: "إنها مستقاة من قصائد عربية فيها نفحات من ماضي الأندلس، ومعظمها يبوح بحالات مزاجية مثلما ذكرت". تتلمذت رحّال "على أساتذة كبار في هذا النوع من الغناء التراثي، من أمثال عبدالرزاق فخارزي ومحمد خزناجي وزبير كركاشي، مما دفعها الى اقتفاء خطواتهم والتمسك بقواعد دروسهم للحفاظ على هويتها". وهي "تكن الكثير من الاحترام لسنوات التكوين تلك". وعن مقاربة الأصوات النسائية لهذا النوع الغنائي تقول رحال إنها جربت الأشكال الأكثر صعوبة في الغناء الأندلسي، مما لم تتمكن منه الكثير من الأصوات النسائية اللاتي أدّين أنواعاً تنسجم مع مساحاتهن الصوتية. "صحيح أن هناك أصواتاً نسائية سبقتني في هذا المضمار، مثل الشيخة يامنه ومعلمة طيطه والشيخة فضيلة، ولكني وحسب رأي المختصين أديت مقامات من الصعب الاقتراب منها". أما كيف يتقبل الجمهور العربي في فرنسا، حيث تقيم منذ العام 1992 هذا النوع من الغناء ومع التجديدات التي أدخلتها على قوالبه التقليدية فتقول: "الجمهور العربي المقيم في فرنسا، وخصوصاً جمهور الجاليات الشمال افريقية، يجد في هذا النوع الغنائي نوعاً من الهوية كونه يستعيد معه جذوره العربية. أما الجمهور الأوروبي فيقبل على هذا الغناء باعتباره جزءاً من الموسيقى الكلاسيكية إذ تستوقفه النغمات الموسيقية من دون التوقف عند مقاصد الكلام أو مفرداته". تمرد رحّال قادها الى التخلص أيضاً من كثرة العازفين في الجوقة الواحدة والكورس الغنائي الذي كان يذيب الموهبة الفردية ولا يسمح بتمييزها عزفاً وغناء. لذا لجأت الى العزف على آلة القويطرة العود المغاربي مع احتفاظها بأداء النوبات. وقلصت عدد الفرقة الموسيقية المصاحبة لها لتصبح بين أربعة أو خمسة عازفين.