Mercenaries are a very old phenomenon. They are mentioned in the Old Testament, and King David had a bodyguard of Cretan and Philistine mercenaries. They are also mentioned in the Iliad, specifically the Myrmidons who fought in the Trojan War (12th century BC).