The next episode summary states that Marshall enlists Ted’s and Barney’s help to find out where Lily went during their fight.
In the preview for next week’s episode, Marshall is seen punching the Captain
Remember how Lily came back and told Marshall that they’re not going to Italy?
It was the Captain that picked Lily up. She called him to pick her up so she could tell him that she’s not going with him to Italy