After being replaced in command of this fleet, Teleutias returned to Sparta to great acclaim, and was soon sent out again to take command of a fleet on the island of Aegina circa 389 BC.
Following his removal from command of this fleet, Teleutias returned to Sparta to be honored, and was then sent back out to take charge of a fleet stationed on the island of Aegina around 389 BC.