A few days afterwards Edwin called his followers together. "My brother–in–law, King Kearl of Mercia," he said, "has granted license to me to take a hundred men into my service. There are tidings from Wessex that the Britons are gathering together a great army to overwhelm the sons of Cerdic. Let us offer them our swords and fight for them, while the course of events in Deira ripens for action." The proposal was received with acclamation. "There is one thing only that troubles me, the care of my little sons. I dare not leave them here," he continued, "for if anything happened to Kearl, and his cousin, the savage and brutal Penda, succeeded, they would be as lambs in the jaws of a wolf." Godric then spoke. "My King," he said, "although I am a man of the Gainas, I am married in Deira, and came with my friends to swear obedience to Edwin. I must return to my home, there to prepare the way for your march northwards at the appointed time. Entrust your sons to my care. I will guard them with my life. My place is strong, my followers are true. There will be no suspicion of their identity. They will be safe."

There were several weeks of preparation. Edwin bade a tender farewell to his little boys, who rode away with Godric. Soon afterwards he took leave of his brother–in–law, and fared southwards with his six paladins, followed by a hundred well–armed Mercian warriors.

The Gewissae had acquired their still disputed territory after a long and obstinate struggle with the Britons. When Cerdic and his son Cynric landed in 495 they had to fight on the first day. In 508 there was a great battle, in which the British king Natan–leod was slain with 5000 men. Cerdic did not assume the position of King of Wessex until 519; he fought another battle in 527, and conquered the Isle of Wight in 530. Dying in 534, Cerdic was succeeded by his son Cynric, who fought two desperate battles with the Britons at Old Sarum and at Banbury, before he also died in 560. His two sons Ceawlin and Cutha continued the struggle with great vigour. In 571 Cutha fought the Britons at Bedford, and captured the four British towns of Lenbury, Aylesbury, Benson, and Eynsham. Advancing westward, Ceawlin took the towns of Gloucester, Cirencester, and Bath, and in a great battle killed three British kings named Comail, Candidan, and Farinmeail at Derham. He fought another battle at Frethern, taking many towns and vast spoils, but on this occasion his brother Cutha was slain. Ceawlin was deposed and put to death in 593, and his successor Ceolwulf had to fight incessantly, that the Gewissae might hold their own. In 611 Ceolwulf was succeeded by his nephew Kingils, or Cynegils, who, during his long reign of thirty–one years, did much to consolidate and extend the realm of Wessex. He was a grandson of Cutha, the brother of Ceawlin, who were grandsons of Cerdic. In some way Cynegils had his faithless and truculent son Cuichelm associated with him in the government, and in 614 the two leaders were collecting all their forces to the north of the Thames, to repel a great invasion of the Britons.

Edwin, with his small but effective reinforcement, was received with great joy by Cynegils. Under the advice of Lilla and Bassus, the little force was formed into scouting parties, which were of immense use in keeping Cynegils well informed respecting the movements and position of the enemy. The two armies gradually approached each other at a place called Bampton. A council was held, and Edwin advised, at the suggestion of Bassus, that Cuichelm, who held a separate command, should be detached round some woods and swampy ground to make a diversion, while the Kings attacked the hostile army in front. Cuichelm whispered with his principal thegn, a fierce and savage–looking man named Eumer, and then spoke against the adoption of Edwin's advice. After a few more remarks from other thegns, he refused to move. His force was encamped on a rising ground apart from the main army. "At least," said Cynegils, "I shall expect you to support me as soon as the battle begins." "Let your new friends support you," said Cuichelm brutally, and both he and Eumer scowled sullenly at the strangers. Eumer was heard to say, "Let us see if these new friends of Cynegils can win the fight without us. We will not help them." The Britons were advancing rapidly, and a few hours afterwards Cynegils led his army to the attack. The fight was long and obstinate. Without the aid of Cuichelm's force the Britons had a great superiority in numbers. Cynegils and Edwin were hard pressed. At one time their men began to give way, but they were gallantly rallied by the paladins and some of the Wessex thegns, and fought on with renewed vigour. Message after message was sent to Cuichelm for help, but he would not move. At length, towards sunset, the Britons began to retreat, but it was not until their retreat had been converted into a rout that the recreants led their men down and began the pursuit. It was a desperately–contested battle, and the Britons left 265 men dead on the field. Ethelwerd gives the number of slain at 2040. Edwin, Forthere, and Bassus were wounded, the latter severely. Old Ingebrand, who had attached himself to Forthere since the death of Hereric, fell fighting by his side.

Next day Cuichelm and Eumer came to Cynegils to give an account of the success of their pursuit. Edwin was present, and before all the thegns declared them to be niddring and unworthy companions. The King of Deira was then assisted into his camping hut, while Cuichelm and Eumer cast looks of malignant hatred at the warrior they had treated so shamefully. The wounds healed under nature's treatment, and the patients were nearly in a state to resume work, when the King of Wessex paid a visit to his guest. He seemed ashamed and deeply moved. Thanking Edwin and his friends warmly for their most efficient aid, he entreated them to leave the country. "There is a plot against your life," he said, "and at this moment I cannot promise either to ensure your safety or to be able effectually to punish the guilty. If anything evil befell my guests while they were within my jurisdiction, I could not survive the shame."

Immediate departure could be the only answer to this appeal. Edwin, with his friends, fared northwards, wanderers and homeless. The treasure that Coelred brought with him was nearly spent, and it was necessary to pay and dismiss the Mercian bodyguard. After a long consultation, Edwin resolved to seek protection from Redwald, the King of East Anglia.

The kingdom of East Anglia had been founded in about 495 A.D. by Uffa, a leader of the English, and closely allied to the Deirans, whose descendants were known as Uffingas. Redwald, who was a grandson of Uffa, had succeeded in 593. His dominions extended over the territory included in the counties of Suffolk, Norfolk, Cambridgeshire, and the south part of Lincolnshire. Redwald was a sovereign of considerable capacity. He enjoyed great influence, and after the death of Ethelbert of Kent in 616 he was acknowledged as Bretwalda. Redwald received Edwin and his friends with hospitality. They found him at a fortified grange or country house near Sleaford, not far from the northern frontier of his dominions; and here they continued to reside, sending messages to Godric, who assured Edwin that his boys were well, and that the Gainas and Lindisfarnas were being persuaded to join him, when he should advance northwards.

It was not long before the presence of Edwin and the great Deiran thegns at the court of Redwald reached the ears of Ethelfrith the Wild. He immediately sent messengers offering the East Anglian King a large sum of money if he would murder Edwin. Redwald indignantly refused. Soon afterwards a second embassy arrived with the same result. Then came a third embassy offering the choice of compliance or war. Redwald hesitated. Ethelfrith had the reputation of being the ablest as well as the most ruthless leader among the English, and he was very powerful. The King of East Anglia was fond of "hedging." In after years he had a chapel containing an altar to Christ and another to Woden, and he worshipped at both. He promised to deliver Edwin up to Ethelfrith's envoy or else to make away with him. The interview was secret and at night, but Coelred and Porlor had the eyes of lynxes in the service of their master. Among the Bernician envoys they noticed one who was evidently disguised and ill at ease. They suspected him of being Coifi. As the envoys went from Redwald's presence to their lodging, the two brothers seized the man they suspected, hurried him under a clump of trees, and whispered "Coifi!" He trembled. "Coifi! we know you. If a hair of our King's head is harmed, we have sworn to kill you. Tell us everything, or this is your last hour." The wretch confessed all.

Coelred went at once to Edwin's chamber, where he was going to bed, and told him what was designed by his host. "If you see fit," he said, "we will at once take you out of this place, fighting our way if necessary, and conduct you to Godric's home, where the Gainas are friendly, and where you will be safe for the time." But Edwin had lost heart, and for the moment he was overwhelmed by his calamities. "I thank you for your good will," he replied, "yet I cannot do what you propose. If I must die, let it rather be by Redwald's hand than by that of any meaner person." Coelred retired, in great sadness, to seek his brother, while Edwin dressed and sat against the outer wall of the palace. He was overwhelmed by many thoughts, not knowing what to do, or which way to turn. When he had been there a long time, brooding over his misfortunes in anguish of mind, he saw a person approaching in the dead of night. The stranger, coming closer, saluted him, and asked him "why he sat there alone and melancholy on a stone, at that time of night, when every one else was in bed and fast asleep?" Edwin in his turn asked, "What is it to thee whether I spend the night within doors or abroad?" The stranger in reply said, "Do not think that I am ignorant of the cause of your grief, your watching, and sitting alone without. For I know who you are and why you grieve, and the evils which you fear will befall you. But tell me what reward you will give the man that shall deliver you out of this anguish, and persuade Redwald neither to do you any harm himself nor to deliver you to be murdered by your enemies." Edwin replied, "I will give that person all that I am able, for so singular a favour." The stranger added, "What if I also assure you that you shall overcome your enemies and surpass in power not only all your progenitors, but even all that have reigned before you over the English nation?" Edwin did not hesitate to promise that he would make a suitable return to him who should so highly oblige him. Then said the other, "But if he who foretells that so much good is to befall you can also give you better advice for your life and salvation than any of your progenitors or kindred ever heard of, do you consent to submit to him, and to follow his wholesome counsel?" Edwin did not hesitate to promise that he would in all things follow the directions of that man who should deliver him from so many calamities and raise him to a throne. The stranger then laid his hand on Edwin's head, saying, "When this sign shall be given you, remember this present discourse that has passed between us, and do not delay the performance of what you now promise." It was too dark for Edwin to make out the stranger's features, and he disappeared in the obscurity of the night.