Before the famine broke over the land, Joseph found an opportunity of rendering the king a great service. He equipped an army of four thousand six hundred men, providing all the soldiers with shields and spears and bucklers and helmets and slings. With this army, and aided by the servants and officers of the king, and by the people of Egypt, he carried on a war with Tarshish in the first year after his appointment as viceroy.

The people of Tarshish had invaded the territory of the Ishmaelites, and the latter, few in number at that time, were sore pressed, and applied to the king of Egypt for help against their enemies. At the head of his host of heroes, Joseph marched to the land of Havilah, where he was joined by the Ishmaelites, and with united forces they fought against the people of Tarshish, routed them utterly, settled their land with the Ishmaelites, while the defeated men took refuge with their brethren in Javan. Joseph and his army returned to Egypt, and not a man had they lost.