Am 29. August 1170, nach der anglonormannischen Invasion Irlands, die ihr Vater gefordert hatte, heiratete sie Richard de Clare, Earl of Pembroke, besser bekannt als Strongbow, den Anführer der normannischen Invasoren, in Reginald’s Tower in Waterford. Ihr Vater hatte sie Strongbow als Lohn für die Invasion versprochen, die er bei einem Besuch in England erbeten hatte. Nach irischem Recht durfte er sie nicht ohne ihre Einwilligung verheiraten, doch einer arrangierten Ehe konnte sie sich nicht entziehen. Die Heirat sicherte nach anglo-normannischem Recht Strongbow die Thronfolge von Leinster. Nach altem irischem Recht wäre ein Cousin der gesetzliche Thronfolger gewesen, doch es kannte auch einen Transfer von „Schwertland“ an einen Eroberer. Aoife führte Kriege für die Interessen ihres Ehemanns und wurde deshalb auch als „Rote Eva“ bezeichnet (irisch "Aoife Rua").