特里巴利人、盖塔人、伊利里亚人都跟马其顿人打过仗，特别是特里巴利人与盖塔人曾在腓力死后联合起来对抗马其顿，不过最后被亚历山大打的很惨。更远的西北方和东北方分别是凯尔特人与斯基泰人，斯基泰人的分布很广，在亚洲的时候斯基泰人和马其顿有过战斗，不过在欧洲的这些斯基泰人与马其顿还没有接触过。凯尔特人则一直是一盘散沙，各部落之间不断地在互相攻伐，或者和南下的日耳曼人进行角逐，不过亚历山大大帝却曾经和凯尔特人签订过盟约，但时至今日恐怕谁都不会在意所谓的盟约，盟约不过就是用来撕毁的。

腓力和菲勒泰罗斯率先去的是奥德里西亚国，会见了国王塞奥底斯三世（SeuthesⅢ）。公元前323年的时候，他和利西马科斯展开了大战，不过后来塞奥底斯三世战败，利西马科斯迎娶了奥德里西亚王国的公主，所以他们的关系还算不错。虽然利西马科斯的威望还不像后来自封色雷斯王的时候那么高，不过这位久经沙场的老将确实是令北方蛮族都害怕的人物。由于是姻亲关系，塞奥底斯三世同意了利西马科斯的请求，出兵8000人前往助战。

盖塔，虽然利西马科斯现在时常与盖塔人作战，但他却认为盖塔人是容易拉拢的，因为盖塔人好战，虽然并不毗邻利西马科斯的统治区域，但交手也不是一次两次了，不过以土地吸引，盖塔人还是很可能被拉拢的。而且盖塔人因为靠近斯基泰人，并长期居住在平原地区，比较擅长骑射，是比较好的帮手。结果让菲勒泰罗斯很高兴，盖塔人欣然允诺，愿意派出3000骑兵、5000步兵前往助战。除了斯基泰人，欧洲中部和北部的民族基本都是以步兵为主，只有生活在东欧草原的斯基泰人和中亚北部的塞人才以骑兵为主。

接着他们又向西去了特里巴利人的居住区，想以同样的条件换取了特里巴利人的支持，不过由于特里巴利人中有几个部落首领不同意，因为他们有不少部众参加了亚历山大的队伍，而且对菲勒泰罗斯的用心表示怀疑，特里巴利人就生活在马其顿的北方，马其顿人从培拉出发，三天就足以赶到纳维索斯。最后腓力和菲勒泰罗斯只争取到了几个部总计3000人的援军。

伊利里亚人居住在西部遥远的山区，路程太远也不好走，他们没有去，而是去了伊斯特河北岸达西亚人的居住区，这里本来就有不少马其顿的殖民地，不过由于是飞地，马其顿在这里并没有花多少心思，不过由于几乎所有的北方蛮族都需要来自希腊和马其顿的商品，因此这些地方偶尔会遭到袭击，但仍艰难