Han invaderte Deira i 604, erobret kongedømmet, og drepte kong Aethelric. Han giftet seg deretter med Acha, datter av Aella, tidligere konge av Deira. Aellas sønn Edwin flyktet til Gwynedd i Wales, og Aethelfrith så på ham som en betydelig trussel.