公元前年，被放逐的客蒙在伯里克利的支持下返回雅典并率领余艘舰船的海军远征塞浦路斯。
此次远征一方面为了彻底肃清波斯的残余势力，另一目的是为了在塞浦路斯扩张雅典领土。
虽然雅典发起的这场远征战争取得了胜利，但客蒙在这场远征中去世。面对这种情况伯里克利改变了在爱琴海域大肆扩张的策略，转而开始稳固雅典统治下的盟邦与属邦。
伯里克利从继承地米斯托克利的扩张政策，到放缓扩张步伐、维护即得利益的转变，表明随着雅典帝国版图的不断扩张，伯里克利的对外政策也不断走向成熟。伯里克利所施行诸多的增强雅典帝国实力，扩张雅典帝国版图的措施，最常见且最富有成效的便是在海外建立军事殖民地。
伯里克利执政后亲自指导建立的第一个军事殖民地是位于色雷斯的克尔松尼斯。值得注意的是，该军事殖民地的土地并非是雅典强取侵占而来的，而是购买于该半岛上的同盟者，而购地所需的钱款则通过削减同盟国贡金形式支付。
为了保护这一军事殖民地不受色雷斯人的侵扰，伯里克利将余名贫困或无业的雅典公民驻扎于此实行公民兵制度，并分配给予份地与重装步兵装备。
继克尔松尼斯的军事殖民地建立后，雅典在列姆诺斯和音布洛斯也建立了军事殖民地。
这三地把守着普罗蓬提斯的门户，在雅典诸多军事殖民地中的重要性不言而喻。布雷亚法令是关于雅典军事殖民地最详细的铭文，其他军事殖民地可能也按照这样的安排来分配殖民者的，从殖民地建立的地点来看，建立殖民地的目的不仅仅是为了满足穷人的需要，也有非常明显的军事目的。
因为附近有丰富的白银和木材资源，同时它还控制着跨越斯特里梦河的交通，利于雅典对该区域的控制。
约在同一时间的色雷斯海岸上，雅典还派遣了余人与当地土著俾萨提人建立了混居的军事殖民地。
伯里克利采取这些措施一方面是为了解决城邦内大量无业公民无所事事，影响城邦秩序的问题,同时也为了让贫困的雅典公民有获得财富的机会。
另一方面，伯里克利企图通过在盟邦地区设立军事殖民地的方式阻吓盟邦不要幻想产生异心。对盟邦而言，军事殖民地就像是警备军一样时时刻刻的监视着他们的一举一动。
同时伯里克利还将军事殖民地政策运用到优卑亚及爱琴海的一些岛屿之上。至公元前年金库从提洛岛移至雅典后，提洛同盟已形同虚设，雅典真正的从城邦变为帝国。雅典帝国将提洛同盟视为自己的后花园，一旦在提洛同盟中的盟邦有危害雅典利益的行为，便会遭到雅典无情的镇压和惩罚。
伯里克利执政时期，在对盟邦叛乱镇压后往往将其变为雅典的军事殖民地。公元前年，雅典强占安德罗斯、那克索斯的土地建立军事殖民地。镇压优卑亚的叛乱便是最为典型的例子。
公元前年，伯里克利率领雅典人重新发起了对优卑亚的镇压，赶走并屠杀了原住民赫斯提亚人后侵占了他们的土地。
普鲁塔克也对此事进行了记载：伯里克利在率领舰队登陆并占领优卑亚岛后，下令将当地有钱有势的卡尔西人居民赶出优卑亚岛，再将当地所有的赫斯提亚人全部处决，把夺来的土地与产业交给了留在此地殖民的雅典人。
对这一历史的真伪性，现存的雅典铭文有着明确记载，“公元前年，雅典对优卑亚进行了镇压与破坏，之后在卡尔基斯建立了殖民地。”
雅典对优卑亚镇压的事迹在雅典戏剧家的作品中广为流传，公元前年上演的阿里斯托芬的戏剧《云》中便有这样的台词：
“正如你们亲眼所见的那样，伯里克利正在安排公民们前去优卑亚殖民，我们的军队已经在那里展开屠杀了。”
公元前年，雅典在平定优卑亚叛乱后与伯罗奔尼撒同盟缔结了三十年和约，从此时开始希腊世界进入了一段相对和平稳定的时期。
伯里克利还在三十年和约缔结期间，开创了一种新的建立军事殖民地的方式，即通过帮助有纷争与内乱的希腊城邦建立新的政权，而后通过往该城邦周边派遣军事殖民者建立军事殖民地来控制监视这些城邦。
在公元前年或其后不久，伯里克利曾亲率装备精良的舰队远征黑海，此次黑海的远征相较于其他远征是相对友好和平的，伯里克利尽可能的满足了这些希腊城邦的需求与意愿并设法建立起了良好的外交关系，可能取得了一个名为尼姆法尤姆的良港。
而对于黑海地区的蛮族，伯里克利向他们展示了雅典海军的强大与雅典舰船的发达，在伯里克利看来，雅典的海军可以去往任何海域，雅典掌控着整个海洋。
伯里克利为黑海南岸的西诺普人提供了30艘战船及拉玛克斯所指挥的部队，帮助他们驱逐了僭主泰米西流斯及其党羽并建立了新的民主政权，平息当地内乱后的伯里克利派遣了名自愿成为军事殖民者的雅典公民前往西诺普，在僭主及其党羽过去所拥有的土地上建立了军事殖民地。
继此之后雅典又在西诺普与特拉波祖之间的阿米苏斯建立了军事殖民地，后更名为比雷埃夫斯。
在公元前至公元前年间，雅典移民又占领了麦加拉在普罗蓬提斯的殖民城邦阿斯塔库斯。
雅典在黑海沿岸的大肆扩张使其获益匪浅，在扩大了雅典帝国版图的同时也进一步加强了对黑海地区希腊城邦的控制。
公元前年，雅典在恩尼亚何多依击败伊冬尼亚人后，于三面环绕斯特里梦河的小山之上建立了著名的殖民地安菲波利斯，且建城者哈格农在面向大陆的一面修筑了城墙，使得该城易守难攻。随着雅典的进驻殖民，安菲波利斯的经济、人口的发展速度不断提高，成为该区域最繁华的城市。
它特殊的地理位置把控着从色雷斯到马其顿的交通要道及从各个邻近地区所运输的粮食、矿产等资源的关口。
虽然雅典驻扎于此城的人很少，但雅典在河下游出海口的埃昂设有一处海军基地，定期停驻于此的雅典舰队是雅典对此地保持统治的保障。
这一军事殖民城邦的建立，使雅典对爱琴海北部的控制也再度加强。虽然伯里克利时期所建立军事殖民地的数量是雅典历任执政者中最多的，但伯里克利时期雅典帝国的公民数量相较于其他时期却不增反减（这一说法目前存有争议）。
庞大的公民数量已经超出了一国之内人人相熟的城邦的限度。为了制止这种情况，伯里克利提案制定了一项重新定义雅典公民身份的法律，法律规定只有父母亲都是雅典人的市民才是真正的雅典公民，并把相当数量的雅典公民作为军事殖民者派往海外移民。
早先这一法律并未引起注意，直到埃及国王赠与雅典4万蒲式耳小麦一事才使这一法律被重视起来，这些粮食本该分给雅典的全体公民，但有人拿出了伯里克利提案的那条法律向许多雅典市民提出控诉，指控他们的身份不符合法律中雅典公民的标准。
对这一法律的再度重视与利用使得许多雅典公民被故意指控，最终有将近人因此被指控受罪而卖为为奴隶，后雅典帝国内部经过鉴定，保有雅典公民身份的仅有人。