特里巴利人、盖塔人、伊利里亚人都跟马其顿人打过仗，特别是特里巴利人与盖塔人曾在腓力死后联合起来对抗马其顿，不过最后被亚历山大打的很惨。更远的西北方和东北方分别是凯尔特人与斯基泰人，斯基泰人的分布很广，在亚洲的时候斯基泰人和马其顿有过战斗，不过在欧洲的这些斯基泰人与马其顿还没有接触过。凯尔特人则一直是一盘散沙，各部落之间不断地在互相攻伐，或者和南下的日耳曼人进行角逐，不过亚历山大大帝却曾经和凯尔特人签订过盟约，但时至今日恐怕谁都不会在意所谓的盟约，盟约不过就是用来撕毁的。
腓力和菲勒泰罗斯率先去的是奥德里西亚国，会见了国王塞奥底斯三世（SeuthesⅢ）。公元前323年的时候，他和利西马科斯展开了大战，不过后来塞奥底斯三世战败，利西马科斯迎娶了奥德里西亚王国的公主，所以他们的关系还算不错。虽然利西马科斯的威望还不像后来自封色雷斯王的时候那么高，不过这位久经沙场的老将确实是令北方蛮族都害怕的人物。由于是姻亲关系，塞奥底斯三世同意了利西马科斯的请求，出兵8000人前往助战。
盖塔，虽然利西马科斯现在时常与盖塔人作战，但他却认为盖塔人是容易拉拢的，因为盖塔人好战，虽然并不毗邻利西马科斯的统治区域，但交手也不是一次两次了，不过以土地吸引，盖塔人还是很可能被拉拢的。而且盖塔人因为靠近斯基泰人，并长期居住在平原地区，比较擅长骑射，是比较好的帮手。结果让菲勒泰罗斯很高兴，盖塔人欣然允诺，愿意派出3000骑兵、5000步兵前往助战。除了斯基泰人，欧洲中部和北部的民族基本都是以步兵为主，只有生活在东欧草原的斯基泰人和中亚北部的塞人才以骑兵为主。
接着他们又向西去了特里巴利人的居住区，想以同样的条件换取了特里巴利人的支持，不过由于特里巴利人中有几个部落首领不同意，因为他们有不少部众参加了亚历山大的队伍，而且对菲勒泰罗斯的用心表示怀疑，特里巴利人就生活在马其顿的北方，马其顿人从培拉出发，三天就足以赶到纳维索斯。最后腓力和菲勒泰罗斯只争取到了几个部总计3000人的援军。
伊利里亚人居住在西部遥远的山区，路程太远也不好走，他们没有去，而是去了伊斯特河北岸达西亚人的居住区，这里本来就有不少马其顿的殖民地，不过由于是飞地，马其顿在这里并没有花多少心思，不过由于几乎所有的北方蛮族都需要来自希腊和马其顿的商品，因此这些地方偶尔会遭到袭击，但仍艰难地存在着。达西亚地区有着大家都羡慕的金矿，所以很多贵族都能有钱买很多来自希腊的奢侈品。文明程度反而要比盖塔人和特里巴利人高那么一点，因为他们和希腊文化的距离更近一些。当然，他们的军队装备也要相对好一些，因为在特兰西瓦尼亚高原西边还有丰富的铁矿。现在的达西亚是部落制的，历史上直到公元前70年，布雷比斯塔才统一了整个达西亚。当菲勒泰罗斯跟达西亚人说了他的来意并许下了丰厚的报酬之后，达西亚人中大约有三分之一的部落答应了出兵的请求。这样，利西马科斯就又得了6000人。
就这样，北方蛮族共出兵25000人，利西马科斯调集了17000人，卡山德出兵28000人，约定共击亚历山大大军。这次的联军仍然声势浩大，但军力已经大不如前了，利西马科斯与卡山德军中精锐不到一半，大部分是新招的士兵，完全不能和伊苏斯之战中安提柯的那几万人比，而蛮族的25000人战斗力倒是不错，只不过成分实在太过复杂，驾驭都困难，想要统一指挥就更难了。不过无论如何，这又是一支庞大的部队，如果集结起来，在当时的欧洲来说，绝对是恐怖的存在。
不过各族联军的行动缓急不一，还有不少部落和沿途的部落起了冲突导致大打出手，闹得整个色雷斯和达西亚地区混乱不已，着实让腓力和菲勒泰罗斯好好地头疼了一把。
此时，在萨迪斯的总督府，亚历山大会见了波利伯孔和亚历山德，并召开了御前会议，和手下大将商量如何进攻卡山德和利西马科斯。
“陛下，我看直接在拜占庭登陆，把战场尽量安排在色雷斯，从而使得战火不要波及马其顿，然后把利西马科斯与卡山德各个击破。”波利伯孔建议道。
“那就要看对方是不是先集中了，不过就算他们集中兵力也绝不是我们的对手。”安提贞尼斯自信地说道。
“我看他们不会坐以待毙，光靠他们现在手头的兵力，肯定不是我们的对手，不过现在希腊人那边对卡山德的支持力度已经远远不像之前。现在连雅典的局势都非常混乱，雅典的下层人民和民主派本来就非常不满法勒鲁姆的德米特里，他不仅在卡山德的扶持下进行着傀儡统治，而且生性奢华，在餐饮、宴会及情爱之事上的花费甚至超过了所有的国王，就算国王的大军不到，只要他还敢支援卡山德，恐怕雅典群众就不会放过他。斯巴达人现在已经归顺我们了，埃托利亚人还躲在山里舔伤口，培奥尼亚（Paenia）人虽然近，但以他们和马其顿阿吉德王室的关系来看，要是知道马其顿的国王来了，那他们绝对不会助纣为虐的。我看他顶多也就从距离马其顿比较近的福基亚和塞萨利调集一些兵力。”尼阿卡斯认真分析了卡山德现在的情况。