Um die Loyalität der nördlich und östlich von Makedonien siedelnden Völker zu gewährleisten, verpflichtete Alexander diese nicht nur zur Stellung von Truppenkontingenten für seinen Asienfeldzug, sondern auch von Angehörigen der Fürstenfamilien. Diese sollten zum einen Aufgaben als Truppenführer übernehmen, zugleich aber auch als Geiseln dienen. So war vermutlich auch Sitalkes ein Mitglied des Fürstenhauses der thrakischen Odrysen, vielleicht ein Sohn des Königs Kersebleptes. Auf dem Feldzug kommandierte er die Speerwerfer "(akontistai)" des thrakischen Aufgebotes und wird erstmals bei der Eroberung von Sagalassos im Winter 334/333 v. Chr. erwähnt. Im Herbst 333 v. Chr. beteiligte er sich bei der Sicherung der kilikischen Pforte und kämpfte in den Schlachten bei Issos und bei Gaugamela 331 v. Chr. jeweils auf dem linken Flügel.