Josephus lived in Flagra. He became frustrated with the tyrannical rule of the warlord Gorgas and tried to organize a rebellion. When Hercules and Iolaus arrived in town, he befriended them. Josephus showed Hercules a secret entrance to the labyrinth beneath Gorgas' fortress and he later led a group of Flagratians to help fight against Gorgas' men.
Josephus was a kindly man. He offered to share his food with Iolaus even though he had very little.