Laodice đã kết hôn Nicomedes III của Bithynia, kẻ thù không đội trời chung của Pontus.Nicomedes chiếm Cappadocia và Mithridates trả đũa bằng cách đuổi ông ta khỏi Cappadocia và tự biến mình thành người bảo trợ cho cháu trai của mình. Khi Ariarathes từ chối đón Gordius trở lại, Mithridates xâm chiếm Cappadocia một lần nữa và giết Ariarathes.Ông cũng đã đặt lên ngai vàng của vương quốc Cappadocia một người con trai của ông cũng có tên là Ariarathes và dưới sự bảo trợ của Gordius.