Arhelaj, vojskovođa pontskoga kralja Mitridata VI. (←I. stoljeće). Makedonac; kao zapovjednik Mitridatove mornarice i vojske zauzeo ←88. Delos, Pirej i dio Grčke. Nakon pada Atene pobijedili ga Rimljani kod Heroneje pa se povlači prema Termopilama. Nakon potpisivanja mira sa Sulom, pao je u Mitridatovu nemilost ←83. i prebjegao Rimljanima.