The rise of the Private Military Contractor, or PMC, may seem like a recent phenomena, but the tradition of hiring mercenary armies is an ancient one.