Isabella ble introdusert på nytt til Mortimer i Paris av sin kusine, Joan av Valois, grevinne av Hainaut, som synes å ha nærmet seg Isabella for å foreslå en ekteskapsallianse mellom deres to familier ved å gifte prins Edvard til Joans datter Philippa. Mortimer og Isabella innledet et lidenskapelig forhold fra desember 1325 og framover. Isabella tok en stor risiko å gjøre det – kvinnelig utroskap var en meget alvorlig forbrytelse i middelalderens Europa, som vist under Tour de Nesle-affæren hvor begge hennes svigerinner hadde dødd ved 1326 som et resultat av deres fangenskap for nøyaktig denne forbrytelsen. Isabellas motivasjon har vært et emne for diskusjon av historikerne; de fleste er enige om det var en sterk seksuell tiltrekning mellom de to, at de delte en interesse for legendene om kong Arthur og at de begge satt pris på kunst og det gode liv. En historiker har beskrevet deres forhold som en av «de største romanser i middelalderen». De delte også en felles fiende – regimet til Edvard II og Despenserne.