在山东沿海一带，有一伙海贼经常劫掠沿海富商、袭击沿海守军，南延平起义被平定后，这伙海贼竟然由劫掠、袭击的目的转变为叛隋、反隋的目的，海贼大头目鲁明星勾结倭国海贼攻击山东沿海各府县，府县官民倍受其害。

　　隋文帝听说这伙海贼如此猖獗，于是便派张须陀率领八万隋军去剿灭这伙海贼，并传旨让莱阳总管来护儿训练两万水战精兵，与张须陀共同剿灭这伙海贼。

　　张须陀率军抵达莱阳与来护儿的水战精兵汇合，两支隋军水陆并进直杀向鲁明星这伙海贼的老巢。

　　鲁明星这伙海贼此时正在组织队伍，准备攻打莱阳府，隋军突然杀了进来，鲁明星急忙让海贼们去兵器库拿兵器抵御隋军。

　　这伙海贼只能对付富商和袭击地方官兵，但他们完全不是训练有素的隋军的对手，不到半个时辰，这伙海贼就被隋军打败了，鲁明星带着三十个海贼拼死杀出重围，侥幸保住了性命，其他的海贼一共有三万，全部被隋军剿灭。

　　此时，这伙海贼的二头目鲁明月已经在前一天晚上率领十支海贼船队悄悄通过水路绕到了莱阳府，他们埋伏在莱阳府附近准备在看到来护儿的时候趁他不备将他突然袭杀。

　　隋军剿灭鲁明星这伙海贼，于是张须陀率领八万隋军返回大兴城去向隋文帝报捷，来护儿则率领水军精兵回到莱阳府，来护儿率领水军精兵刚到莱阳府就遭到了鲁明月海贼队伍的突袭，正在这时，张须陀率领八万隋军正好路过莱阳府外，张须陀指挥隋军将鲁明月海贼队伍剿灭，鲁明月趁乱侥幸逃得性命。

　　至此，张须陀成功平息鲁明星、鲁明月海贼叛乱。

　　张须陀率领八万隋军得胜回朝，隋文帝大喜，重赏了张须陀和随他一起平息鲁明星、鲁明月叛乱的八万隋军。