Det finnes få kilder til Edwins aktivitet utenfor Northumbria før 625, men det er sannsynlig at erobringen av det keltiske kongedømme Elmet, i nærheten av dagens Leeds, skjedde i det tidsrommet. Det kan ha vært dette som utløste konflikten med Cadwallon ap Cadfan av Gwynedd, Cadfan ap Iagos sønn. Det ser også ut til at han annekterte Lindsey før 625. Det året gikk han i forhandlinger med Eadbald av Kent om ekteskap med Eadbalds søster Ethelburga. Edwin giftet seg tidlig med Cwenburg av Mercia, og de fikk to sønner, men det ser ut til at hun var død på dette tidspunkt. Et krav fra kongen av Kent var at kristendommen skulle tolereres i Northumbria, og derfor ble Paulinus bispeviet og sendt til Northumbria med Aethelberg. Ifølge kirkehistorikeren Beda var Edwin velvillig innstilt mot kristendommen, og i 626 lot han sin datter Eanfled bli døpt.