愈演愈烈，恺撒把他们送到阿波罗尼亚（Apollonia）的马其顿军团见习。一同去的还有凯撒另一个朋友的儿子盖乌斯·梅塞纳斯。由于恺撒的促成，三人在外省结下了深厚的友谊。阿格里帕很快受到了马其顿军团的欢迎，军官们对他惊人的领导才能印象深刻。他还学习了建筑学，日后对他的事业大有帮助的技能。凯撒在前44年被刺死的消息传到阿波罗尼亚后，由于他和梅塞纳斯的建议，屋大维即刻启程返回罗马。
崛起.囬到罗马后，三人意识到他们需要军团的支持。阿格里帕返回希腊掌握马其顿军团（最重要的是马其顿第四军