官军来时又退往海上，守兵少时又上岸劫掠。
徐州之军也无可奈何。
倒时武安国来时曾想剿灭，打过几次，海贼吃了几次亏，此次陈方、管安才联合大队前来攻城，誓言将武安国逐出东海。
刘备也是听到杨奉之言后才得知，这杨奉部虽进驻广陵却屯驻在海西，与东海相邻。
陈登听后也是苦笑，这东海郡守是他的一位远房族兄，自然不便多说什么。
刘备告别陈登立刻前往东海。
刘备听说海贼十分猖狂，专抢官府，攻城掠地，抢过之后就退往海上小岛，待用尽再来。刘备与关羽各带一队，向海寇登陆之地合围过去，夺取海船，截断了海贼退路，然后合击海贼。
关羽率领几百轻骑，如旋风一般从海贼之中划过，正在攻城的海贼突见后路被堵，几百轻骑抄来，如何是其对手，一会儿就丢失了几百姓命，其余束手就擒，海贼头目陈方、管安见势不妙，骑马逃走，被关羽截住，管安自持力量与关羽大战，不过二十几个回合，就被关羽击败震落下马。
正当关羽一刀剿首，陈方大叫：“将军手下留情，留他一命，我等愿降。”
关羽迟疑片刻，正好刘备赶来，点头同意。
武安国见是刘备赶来解救，大惊，开门迎接。
得知刘备是应陈登之邀前来救援，听说东海有乱，特来相救。
刘备对武安国情况已有了解，笑问武安国是否愿意前往豫州，汝南现今缺一都尉，太守陈震来求，刘备有意让武安国前去任职。
武安国大喜，正在此地过得不自在，留下书信一封给东海太守，自去府中取了一些钱粮，带着近两千部众，随刘备前往。
刘备又将陈方、管安所部整顿一番，留下两千余精锐，其余全部放了。
来时刘备不过几百轻骑，此时回去却带着近七千部众。
回到豫州后，刘备让武安国带三千部众前往汝南任都尉，留下陈方、管安、杨奉随军听用。