对于如何发动起义，阿里斯塔哥拉斯很是困扰。如果单凭米利都自己的力量反对强大的波斯帝国，无疑是以卵击石。但是若联合其他爱奥尼亚城邦来反对波斯帝国又不大可能。因为几乎所有的爱奥尼亚城邦的僭主包括阿里斯塔哥拉斯他自己都是波斯王大流士扶植起来的。若想让其他的爱奥尼亚城邦追随他一起造反，就必须先让这些城邦的僭主下台，阿里斯塔哥拉斯这样想着。
主意一定，阿里斯塔哥拉斯便开始行动。他首先以僭主身份召开了米利都公民大会，声称米利都将效仿希腊人实施民主统治，他将放弃僭主的职位，还权于人民。接着，他又派人到其他爱奥尼亚人城邦进行宣传鼓动，号召人们起来打倒各自城邦的僭主。他还利用职权逮捕和放逐了一些僭主。这样，所有爱奥尼亚人城邦的僭主统治都被推翻了，实施了希腊式的民主政治。其结果，个个城邦纷纷宣布独立，脱离波斯帝国的统治。这样，阿里司塔哥拉斯的阴谋得逞了，所有的爱奥尼亚人城邦都被他绑在了反抗波斯帝国统治的战船上。这种方式似乎与西徐亚人当初反抗波斯人将波斯军队引入其他国家国境使得这些国家不得不起来抵抗波斯军队有异曲同工之妙。
各城邦的僭主被打倒了，各城邦名义上独立了，人民当家做主了，但实际上却归阿里斯塔哥拉斯领导了。同盟者虽然强大了，但是在强大的波斯帝国面前还是有些单薄，于是阿里斯塔哥拉斯就想到了与爱奥尼亚人有血缘关系的母邦希腊人。若希腊各城邦能够助一臂之力，那么打败波斯人是不成问题的，带着这种想法，阿里斯塔哥拉斯开始了他的希腊游说旅程。
古代的希腊只是一个地方的名词，而像现在代表一个民族，罗马人最早用它来称呼意大利南部的希腊移民城邦。古希腊称谓自己居住的地区为“海拉斯”。他们自称是海拉斯人。但他们并不是希腊半岛上的最早居民，而是与波斯人、印度雅利安人一样，是从中亚、南俄大草原迁徙而来的印欧语系部落。
希腊位于南欧巴尔干半岛的顶端，东临爱琴海，西靠爱奥尼亚海，向东横渡爱琴海可抵小亚细亚半岛西海岸，向西经爱奥尼亚海与亚平宁半岛相邻，向南横跨地中海与埃及相望。地理位置非常重要，是罗马文明、埃及文明、西亚文明的交会处。希腊东海岸线曲折漫长，自然形成了许多天然的良港。希腊独特的地理位置使其航海业非常发达。当国内人口增长过快时，为了寻求新的生存空间，向海外进行殖民就成为必然。希腊人向海外殖民主要有两个方向：一个方向是向东渡过爱琴海殖民小亚细亚，另一个方向就是向西殖民到亚平宁半岛的南端和西西里等岛屿。
阿里斯塔哥拉斯在母邦进行游说的第一站就是希腊各城邦最强大的斯巴达。斯巴达位于巴尔干半岛南端的伯罗奔尼撒半岛上，斯巴达人属于印欧语系的多里安人的后裔。大约在公元前1000年前后，斯巴达人的祖先多里安人侵入位于伯罗奔尼撒半岛上的土地肥沃的欧罗塔斯河流域，把被征服的当地土著居民变成奴隶，成为希洛人。至公元前8世纪后期，斯巴达人又征服了附近麦西尼亚的肥沃草原。这样，斯巴达就成为以农业生产为主的定居民族，不再需要向外扩张。斯巴达人崇尚武力，全国就像一个大兵营。男孩自7岁开始就住进兵营接受训练，所有不满60岁的成年男子每日的工作就是打仗或进行军事训练。而务农则由妇女和希洛人来完成。斯巴达人几乎过着清教徒式的生活，食品和住房都非常简单，更没有什么奢侈品。这种制度的结果，使得斯巴达的军队的战斗力非常强，成为希腊各城邦“谈虎色变”的盟主。
阿里斯塔哥拉斯到达斯巴达后受到了国王克列欧美涅斯的接见，他首先向这位国王介绍了波斯人的军事实力，他说：“波斯人作战时下身穿裤子，头裹头巾，使用的武器是弓箭和短枪。这种装备下的士兵，根本不是身着盔甲，手持利剑的斯巴达士兵的对手。”然后又说：“波斯帝国土地肥沃，金银成堆，衣着华丽，美女如云。如果要征服这个地方，斯巴达人不但会获得辽阔的领土，还会过上幸福的生活。”克列欧美涅斯听完阿里斯塔哥拉斯的描述也有些动心，为了稳妥起见，他让阿里斯塔哥拉斯两日后听回信。
过了两天，克列欧美涅斯再次接见阿里斯塔哥拉斯时，向他提出了一个问题，问他从斯巴达到波斯有多远的路程。阿里斯塔哥拉斯以为欧美涅斯是指由海路经埃及红海到波斯本土有多远，就随口说要航行三个月。一听说有这么远的路程，克列斯欧美涅斯就泄了气，以为阿里斯塔哥拉斯在戏弄他。马上脸一沉，对阿里斯塔哥拉斯说：米利都的客人，请你在天黑之前离开斯巴达吧。我们是不会到那么远的地方送死的。58xs8.com