Located by the sea and with a whopping 18 mysteries, East Anglia is a bit of a challenge to get through. If you are missing just one or haven't even started it yet, check out this guide for all the information you need in Assassin's Creed Valhalla.
Assassin's Creed Valhalla East Anglia Mystery 1

Our first Mystery this time around is Seahenge, a standing stone puzzle in the middle of a bog.
First, interact with the Mystery to find out the shape you are looking for. From here, use Odin-Sight and align yourself to make that shape. If you're stuck, look at the image below.

Assassin's Creed Valhalla East Anglia Mystery 2

Luckily, off the back of the last one, this cairn puzzle is much easier.
You have five rocks and need to stack them to reach a certain height. You can merely place them flat and they will reach the height. Nothing fancy here.
Assassin's Creed Valhalla East Anglia Mystery 3

This Mystery has you fight Regan, and they are pretty tough.
With a power level of 160, don't go in underprepared. They are reasonably fast and dual-wield weapons, making combos a sure thing. As well as this, every attack is followed by another attack from a spirit. Wait until the second attack happens to use your own.
Assassin's Creed Valhalla East Anglia Mystery 4

This Mystery is one of the easier offerings and leads you to the next Mystery.
This offering will have you donate 200 silver. Silver can be earned very quickly from looting and raiding settlements.
Assassin's Creed Valhalla East Anglia Mystery 5

After you complete the last Mystery, you will see footprints on the ground. Follow them with Odin-Sight.
You will meet two children who will invite you up to talk. Talk to them, maybe give them a little bit of silver, and leave. This will complete the Mystery.
Assassin's Creed Valhalla East Anglia Mystery 6

This is probably the most complex Psychedelic Mystery you will have seen thus far.
To get through, take the gates in this order:
Take the right gate and climb upwards.
Take the very right gate once more.
Take the middle Gate.
Assassin's Creed Valhalla East Anglia Mystery 7

This next Mystery is called a treasure of Britain and requires a little more exploration than other Mysteries.
Go to the Mystery site and jump down the pit. Take a right and just keep moving forward. Keep hitting the Odin-Sight until the Mystery pops up on your screen as a blue mark. Light the candle and break the pot to reveal the Treasure.

Assassin's Creed Valhalla East Anglia Mystery 8

In one of the nicer Mysteries in this region, you must play hide and seek.
This one's pretty easy. Duck into the grass and keep moving away from the seeker until they eventually give up. Go and interact with them after to finish.
Assassin's Creed Valhalla East Anglia Mystery 9

A Mystery about following a cat is always a nice Mystery.
This one should take no more than 30 seconds. Follow them around the city and then interact with them. Mystery finished.
Assassin's Creed Valhalla East Anglia Mystery 10
This one is near the last; go up to the longhouse and interact with the woman.
Loot the arrows and then just sell them to her to finish this Mystery. You can also choose to keep them instead.
Assassin's Creed Valhalla East Anglia Mystery 11

Alas, we have found our way into a flyt again.
In this, just bet high and pick the following options:
"Then you're speaking to fools, and their knowledge is flawed."
"And they're sorely mistaken, I'm known for my might."
"Then you've clearly misheard them, my wit is immense."
Assassin's Creed Valhalla East Anglia Mystery 12

This Mystery has you in the middle between a stubborn girl and a deaf horse.
To complete this Mystery, you have to head on over to the horse and bring it to the girl. That's it.
Assassin's Creed Valhalla East Anglia Mystery 13

This Mystery is, once again, a fight that you will likely be very underpowered for.
In case you are levelled enough (or brave enough) for this, take on Thor the fishmonger. He is power level 160 and shows it in his huge lunges and powerful whacks. Get quick hits in and use the bow from mid-range distance when you can. Make sure to conserve your stamina for a quick roll away.
Assassin's Creed Valhalla East Anglia Mystery 14

In yet another hard fight against someone with a name from King Lear, this time you take on Cordelia.
Cordelia has a short-range teleport but generally slower attacks than the previous fight. Her biggest strength is wide swings and big lunges. Wait for her to attack and launch a quick counterattack to deal with her. Also, keep an eye out for the teleport.
Assassin's Creed Valhalla East Anglia Mystery 15

Nuns are everywhere in this game, and this Mystery is no exception.
In this Mystery, go into the church and speak to Aelfwyn. She will attack you just a few sentences in, so make sure you're healed up before going in. She's not too hard though. With slow attacks and movement, she's easy to get around. Speak to her afterward and she will die, completing the Mystery.
Assassin's Creed Valhalla East Anglia Mystery 16

We couldn't go an entire region without another animus anomaly. Here it is.
This one is rather long but not too tough. Make your way upwards by climbing the blue blocks and watch out for the moving ones. If one moves, let it complete its entire cycle before getting on so you can know where to jump next.
Assassin's Creed Valhalla East Anglia Mystery 17

This one will place you in awkward position between a farmer and her potion maker.
Speak to the woman outside the hut. Analyze the blood on the floor and follow it downhill to find a woman half collapsed. Speak to her and either finish what she's doing or bring her back to the house. If you bring her to the house, everyone is left more or less happy.
Assassin's Creed Valhalla East Anglia Mystery 18

This final Mystery is one last boss fight.
This boss is placed in its own arena and can't be attacked from outside. With a power of 160, make sure you are prepared. He uses a lot of lunges and fairly choreographed attacks, so tactically dodge then attack then retreat. Repeat this until you win.
And with that, you have finished the entirety of East Anglia. Make sure to check out our other Mystery Guides, review, and everything else related to Assassin's Creed Valhalla.