1378년, 황해도에 상륙한 3만명의 대규모 왜구는 아예 고려 수도 개경에 타격을 가하려는 군사적 움직임을 보였음. 실현되었다면 홍건적에 이어 또 한번 왕이 수도를 버리고 달아나는 사태이자 해적떼에 수도가 털리는 초유의 사태가 벌어질 판이였음. 근데 이게 진짜 실현 직전까지 갔음. 왜구는 상륙하자마자 개경으로 물밀듯이 진격함. 

1377년에도 왜구가 직접적으로 개경을 노리겠다고 선언한 사례가 한번 있었음. 이당시 왜구들은 "최만호만 피하면 경성을 손에 넣을수 있다."라며 개경의 최영을 속여 양광도로 끌어내고 그사이에 개경을 노리겠다는 거대한 계략을 꾸몄으나 사전에 들통나 실패했음.

그런데 이번에 상륙한 대규모의 왜구가 호언장담하며 위협적으로 개경으로 달려오자 중앙과 지방이 크게 동요했음. 이에 최영은 급박한 상황에서 소집할 수 있는 모든 군대를 거느리고 해풍으로 나아갔음. 해풍에 진을친 최영은 본대는 부장인 찬성사 양백연 에게 본대를 맡기고 자신은 기병 5백여기를 따로 빼내 해풍으로 진격하고 있는 왜구 뒤쪽으로 달려갔음. 이후 해풍에 도착한 왜군은 최영이 참전하지 않았고 고려군 수가 적다라는 판단하에 즉시 본대로 달려들었고 양백연은 맞서 싸우다가 후퇴했음. 왜구들은 무서운 기세로 쫒아갔고 강 상류 좁은 길목 안까지 들어갔지. 최영은 후방에서 왜구가 좁은길목입구 안으로 모두 들어갔을때를 노려 기병으로 급습했어. 난데없는 기습을 받고 후방을 무방비로 내준 왜구는 합세한 양백연의 본대와 최영의 기병 말발굽에 짓밟혀 전열이 완전히 붕괴되고 처절히 패퇴해버림. 왜구는 거의 전멸했고 극소수만 밤에 전장을 빠져나갔음.(해풍전투)

당시 우왕과 조정대신들은 최영이 패배했다는 소문을 듣고 즉시 피난준비를 했지만 이후 승전보가 전해지고 나서야 개경의 계엄을 풀고 피난예정도 없었던 것이 되었음. 이후 조정대신들 모두 우왕한테 승전을 하례하고 조정은 전공을 기려 최영에게 안사공신의 칭호를 내려주었음. 만일 전투에서 패배했다면 수도 함락은 확정정이였던 만큼 이 승리는 매우 중요했음.

1380년, 최영은 육해도 도통사로서 수군은 전투경험이 없으니 출전 불가하다는 도당의 반대에도 불구하고 최무선, 나세가 수군을 이끌고 출전하게 밀어주었고 화포사용도 허용했음. 이로써 최무선과 나세가 진포에서 정박중인 왜선 500여척을 모조리 격파시켜버리는 대승을 거두는데 기여함.(진포대첩) 또한 그해 경상도를 유린하고 있던 대규모의 왜구를 토벌할 토벌군 최고 지휘관으로 이성계를 적극 추천해 도당의 견제로 많은 공적에도 불구하고 중책을 역임하지 못하고 있던 이성계가 문하찬성사(정2품) 겸 양광전라경상도 도순찰사를 제수받고 황산에서 왜구를 박멸하는데도 기여함.(황산대첩) 

이외에도 셀수없이 크고작은 수많은 전투를 치뤄온 최영은 60대 후반까지 전국을 상대로 작전본부를 꾸리며 왜구와의 사투에 나서는 고려군 최고 정점으로 움직였는데 70세부터는 아무래도 나이가 나이인지라 주로 개경 근처의 수비에 주력하는 모습을 보였고 먼 거리로 원정 나가 왜구를 때려 눕히는 역할은 이성계, 변안열, 배극렴 등의 후배 무장들이 주로 담당하게 되었음. 

이후 1388년, 무진피화를 일으켜 이인임일파를 비롯한 부패권문세족 1000명 이상을 처형한 최영은 문하시중(국무총리)이 되어 요동완전복속이란 대의를 내걸고 요동정벌을 추진. 73세의 나이에 요동정벌군 최고 사령관인 팔도도통사로서 직접 출정하려 했지만 사위였던 우왕이 "장인께서는 제발 제곁에 남아주세요!" 하는 바람에 좌군도통사 조민수, 우군 도통사 이성계한테 지휘를 맡겼고, 결국 자신이 아끼던 후배 무장들이 위화도 회군이란 쿠데타를 일으키자 이들과 개경에서 총 네번의 결전중 세번의 승리를 거뒀으나 막판에 쭉 밀려 끝내 패배하고 혹독한 국문을 받은후 귀양갔다가 참수되는 안타까운 말로를 맞이함. 최영 전투경험중 유일무이한 패배가 바로 이 개경전투였음.

전투와는 상관없는 이야기지만 최영이 참수된 후 개경에 사는 백성들은 통곡하지 않는 자가 없었다고 하며 1주일동안 시장을 파하고 도축하지 않고 고기 역시 먹지 않았다고 함. 기일에는 백성들이 공동으로 제사를 지냈고 이후 수호신으로 섬겨졌는데 이런점을 보면 최영에 대한 당시의 민심이 어땠는지를 엿볼수 있음.