Sometime prior to 48 BCE, Sefetu, known as the Firebrand, served as the governor of Sais, imposing heavy taxes and abusing the villagers of the town, leading many of them to flee. Harkhuf worked with the smuggler, Jeska, who helped to bring the villagers to her village for safety. He also became an informant to Apollodorus, who believed a driving force, known as the Scarab, was behind Sefetu and tasked him to investigate. To that end, Apollodorus sent the Medjay, Bayek, to assist Harkhuf in his investigation. Harkhuf directed Bayek to Kawab, whose grandfather Ghupa was nearly beaten to death and had his tongue cut out when he attempted to uncover the Scarab's identity.
In addition, Harkhuf also sent Bayek to recruit Amosis, a fish merchant and a friend Jeska, who was previously captured and was thought to have be killed by Sefetu. Amosis was able to direct Bayek to Jeska's whereabouts and assist the smuggler. Jeska would later return to Sais to meet with Harkhuf in order to come up with a plan to deal with Sefetu. However, Jeska arrived too late as Harkhuf himself was captured by Sefetu, who brought him to Fort Nikiou and imprisoned him in a cellar. Bayek, learning of this, travelled to the fort, where he killed Sefetu and escorted Harkhuf to safety.