Høsten 993 sendte den engelske kongen bud på Anlaf. De møttes ved Andover for å bli kjent, til forhandlinger og til en stor seremoni der Ethelred var fadder ved Olavs dåp eller konfirmasjon. Ethelred ga ham kongelige gaver. Som resultat av møtet ved Andover er det bevart en avtale. Avtalen innledes ved å slå fast at det er en fredsavtale mellom Ethelred og hans rådgivere, og Olav, Jostein og Gudmund Steitasson. Svein Tjugeskjegg står ikke anført som en av partene i avtalen. Anlaf lovte å aldri returnere til England som fiende. Avtalen innebar at Anlaf skulle hjelpe kongen mot indre og ytre fiender. Anlaf, Jostein og Gudmund Steitasson fikk betalt 22 000 pund sølv.