コイノスはポレモクラテスの子であり、「アレクサンドロスの側近のなかでも、もっとも信頼厚いひとり」であった。紀元前335年のアレクサンドロスの北伐においてコイノスは歩兵部隊を指揮した。翌年に始まった東征においてもコイノスは引き続き歩兵指揮官として戦い、グラニコス川、イッソス、テュロス、ガウガメラなどの主要な戦いで名前が言及されており、ガウガメラの戦いでは負傷した。グラニコス川の戦い（紀元前334年）の後、新婚だったコイノスは他の新婚者たちと共に彼らへの王の気遣い（無論政策的な意図もあったであろうが）によって一時帰国を許され、翌年にゴルディオンで新たに徴募された兵と共に遠征軍に合流した。