Operan hade premiär den 27 maj 1836 med Maria Malibran som hjältinnan Isoline. Handlingen rör sig kring en förälskad flicka som uppvaktas av en rik markis. De älskande synes dömda att förgå i öknen tills räddningen kommer. Operan fick bra recensioner och särskilt ouvertyren lovordades.
Balfes musik påverkades av hans tidigare studier i Italien, särskilt Bellinis och Donizettis verk, men även franska musikstycken vilka Balfe hade sjungit (som baryton) på Parisoperan), där han och Malibran uppträdde tillsammans. Balfe skrev The Maid of Artois delvis för henne personligen. Malibran var en mezzosopran med en bredd på tre oktaver. Hon dog i september 1836 innan partituret var tryckt. Balfe bestämde sig för att skriva om rollen för en ljusare, högre koloratur vilket passade bättre in på en typisk ungdomlig operakaraktär såsom Isoline.