코이노스는 폴레모크라테스의 아들이며, ‘알렉산더의 측근 중에서도 가장 신뢰가 두터운 사람’이었다. 기원전 335년 알렉산더의 북벌에서 코이노스는 보병 부대를 지휘했다. 이듬해 시작된 동정에서도 코이노스는 계속 보병 지휘관으로서 싸웠다. 그라니코스 강 전투, 이수스 전투, 테에로스 전투, 가우가멜라 전투 등 주요 전투에서 이름이 언급되어 있으며, 가우가멜라 전투에서 부상을 당한다. 기원전 334년 그라니코스 전투] 이후 신혼이었던 코이노스는 다른 신혼들과 함께 그들에게 왕의 걱정(물론 정책적인 의도도 있었을 것이지만)에 의해 일시 귀국을 허용, 이듬해 고르디온에서 새로 징집된 병사와 함께 원정군에 합류했다.