派往赫勒斯滂并成为拜占庭总督。由于他是个外邦人（proxenus）,使得他在当地很不受欢迎。在他不在场的情况下，守军向阿尔西比亚德斯领导的雅典包围军投降(409年)。随后克利阿科斯返回斯巴达，并唿吁五督政官，要求派兵重返拜占庭，并保护这座城市及邻近殖民地免受遭色雷斯人的袭击。于是，他被授予了一支军队，可是当督政官知道了拜占庭人把克利阿科斯视作一位僭主时，他们写信传召克利阿科斯回来，此时的克利阿科斯尚在科林斯地峡。克利阿科斯无视来信，继续前往拜占庭，因为他立即被督政官宣布为违法。他成功的击退了色雷斯人，