Месих паша за пръв път се споменава в източниците през 1470 г., когато е санджакбей на Галиполи. Тъй като това е главната военноморска база на Османската империя, постът включва и командването на голяма част от флота. Именно като военачалник на флота Месих паша се отличава при завладяването на Евбея от османците във венецианско-турската война. Венецианските архиви обаче документират, че скоро след това той предлага да предаде на Венеция Галиполи и нейния флот срещу 40 000 златни дукати и възможността да стане владетел на Морея, която дълго време е била полуавтономно деспотство под управлението на Палеолозите.