鲁肃想了一下对策，决定先易后难，先攻占琅琊开阳。为什么说攻琅琊开阳比较容易呢？驻守琅琊开阳的人是臧霸，此人名义上投曹操，其实等于割据一方，曹操不会对其有任何支持。
驻守下邳的是程昱，此人是曹操手下得力干将，能文能武，十分厉害。且徐州比邻兖州，可能会得到曹操在兖州方向的兵力和粮草支援。
起初，鲁肃在制订攻打徐州的计划时，最先也是决定先攻下邳的，但后来得知曹操把程昱调到下邳来，他立即就改变了主意，改为先攻琅琊。
鲁肃留张纮在曲阿，率两千辎重兵和万余民夫，督运粮草。做好准备后，他率两万大军，渡过长江，兵进广陵。只花了半天时间，大军到达广陵城，广陵太守二话不说，献城投降。
次日，大军继续北上，沿途攻城掠地，拿下广陵各县城。半个月之后，鲁肃大军来到淮阴。
此时，蒋钦所率一万大军，已经占据了淮阴。他走的是海路，沿途一仗不打，只是在盐渎县的港口停靠了一下，就进入淮水，顺淮水而上，这速度自然快了许多。淮阴停靠船只之处，也是鲁肃事先派人安排好的。
徐州这地方地势平坦，淮水下游，有很多浅滩，只要稍加修葺，就能当临时港口使用了。
到达淮阴后，鲁肃让大军休息了一天时间，就再度率军北上，往东北方向进军，走广陵海西，进入东海郡，到达琅琊郡以东，再大军西进，攻打开阳。
这个行军路线有点绕，这也是无奈之举，鲁肃要避免下邳程昱出兵干扰，只能绕了点远路。全程五百里多路，多绕了百来里路来。
十天出头后，讨逆军到达东海郡利城县境内，利城县与琅琊开阳县紧挨着，距离开阳只有于六十里路，够近得了。
鲁肃想了一下，如果臧霸不知道他大军来临的消息，突袭开阳县，就会有得手的机会。只是，他两万大军，动静不小，臧霸又不是傻子，岂会毫无察觉？
思考了一番后，鲁肃想到了一个办法，那就是引蛇出洞。随后，他让大军找了个地方隐藏起来，不再进军，又让徐盛率三千军，攻打利城县。
很快，徐盛率军出发，不费吹灰之力，就拿下了利城县。
……
两日之后，臧霸正在无聊地发呆。
一个士兵气喘吁吁地跑过来：“报国相，利城方向传来消息，利城被敌军攻占了。”
当初，吕布败亡后，臧霸就投靠了曹操，得封琅琊相，他手下一帮人，包括孙观、吴敦、尹礼等都有封赏，昌豨得封东海郡太守，但他上次攻打淮南时，败于徐盛之手，被罢了职。东海就归臧霸接管了。
臧霸打了个激灵：“敌军？哪来的敌军？”