In this page you can find all side quests that you can start in Herakleion Nome, Im-Khent Nome and Ka-Khem Nome. The suggested levels for these provinces are different. Ka-Khem Nome can be explored when Bayek's level is about 20 but the rest of these provinces should be visited with level 30+. However, you don't have to complete the more difficult quests right after you get them. Each description contains information about how to unlock a given side quest, its walkthrough and rewards for completing it.
Recon Work
Suggested level: 31
How to unlock: Examine the Informant Table in Herakleion.
Rewards: 2000 XP.
Examine the military camp and determine what happened to Iuseneb. Mithidrates Military Camp is located in the north-east end of the map. Bayek must investigate a few various places in the camp. This means that you should eliminate all or at least most of the enemies before you start your investigation (send Senu and infiltrate the camp during a night). Examine the table with scrolls, the elephant armor and murdered peoples' corpses. You must also free prisoners (the picture) because one of them is Iuseneb - secure the area and speak with him.
Reunion
Suggested level: 31
How to unlock: Get closer to Tahira's camp.
Rewards: 2500 XP.
Reach Huntress Cave camp. Senu will fly there. Get rid of the enemies and speak with Tahira. Go with her to the ruins in the north and climb the vantage point. Watch the cut-scene and meet with Tahira in Natho village. Your objective is to free an albino crocodile kept in a cage. Find the animal by using Senu - it is in Carcer Roman Compound. The crocodile can be freed by, e.g. shooting the cage with your bow (the picture).
However, that is not the end of the quest because the crocodile must be escorted to the water tank where another animal awaits. This objective is simple - follow the crocodile (the animal won't attack Bayek) and eliminate all soldiers who stand in your way. In addition to that you can also be attacked by hippos near one of the rivers (kill them one by one) as well as hyenas. The quest ends when the crocodile reaches its destination. You also unlock another quest connected to Tahira (description below).
Predator to Prey
Suggested level: 31
How to unlock: Complete Reunion side quest.
Rewards: 3000 XP, a rare Hunter bow.
Meet with Tahira in her hideout. Accompany her and visit three places together. You must eliminate a group of enemies who hunt wild animals (flamingos, crocodiles and hippos - watch out for the stronger hippo in the lair!). You can use Senu to locate your enemies and then get on vantage points (ruins, big rocks etc.) and use your bow or perform stealth kills. The quest ends when clear all locations from the enemies. Tahira will give you an additional reward - Alchemist's Dream rare Hunter bow.