Gordius (dalam bahasa Yunani Γoρδιoς), seorang Kapadokia dengan kelahiran, adalah instrumen Mithridates Eupator (120<unk>63 SM), raja Pontus, dalam upayanya untuk mencaplok Kapadokia ke Pontus. Gordius dipekerjakan olehnya, pada tahun 116 SM, untuk membunuh Ariarathes VI, raja Kapadokia. Gordius kemudian menjadi tutor seorang putra Mithridates, yang, setelah pembunuhan Ariarathes VII ia membuat raja Kapadokia sebagai Ariarathes IX. Gordius dikirim sebagai utusan Mithridates ke Roma, dan kemudian dipekerjakan olehnya untuk terlibat dengan Tigranes, raja Armenia, untuk menyerang Kapadokia, dan mengusir Luzanes I, raja Romawi, yang dipulihkan oleh raja negara itu pada tahun 93 SM.
Kapadokia