В следующем, 1458 году Мехмед начал первую из кампаний по покорению Греции. Здесь, в разделенной на деспотии Морее, находившейся под бесплодным правлением двух оставшихся в живых представителей династии Палеологов – Димитрия и Фомы, нашли убежище многие представители правящего класса Византии. Братья последнего императора – Константина, – они правили, враждуя друг с другом, соответственно из Патраса (Патры) на западе и Мистры на востоке, с обязательством платить султану дань. Задолженности по выплате дани росли. И султан, перейдя Коринфский перешеек, повел свою армию через всю Западную Морею, встречая лишь незначительное сопротивление со стороны народа, который находился под столь неясным правлением, что еще не успел выработать национальное самосознание. Он оккупировал и разграбил большую часть Западной Мореи, но отложил штурм основной крепости – Коринфа – до возвращения из похода на север. Султан предложил жителям почетную капитуляцию без обращения в ислам. Встретившись с отказом, он осадил тройные стены крепости, стреляя из своей пушки мраморными ядрами, которые тесались тут же на месте, среди руин древнего классического города. После того как две первых стены были проломлены, гарнизон сдался, уступив место янычарам, а два Палеолога согласились на договор, по которому уступали значительную часть бывшей деспотии Константина. Они сохранили кое-какие остатки территории, но с прежним обязательством платить дань.
После этого султан посетил Афины, которые были захвачены турками двумя годами раньше у герцога Флоренции. Османам Афины были известны как «город мудрых», и на Мехмеда, «мудрого и великого проэллинского монарха», произвели большое впечатление реликвии классической Античности. Он особенно восхищался Акрополем. Султан великодушно обошелся с афинянами, подтвердив их гражданские свободы и освобождение от налогов, но особенно восхитил их тем, что после краха Римско-католической церкви даровал привилегии ортодоксальному клиру.
Братоубийственная вражда между двумя деспотами Палеологами вспыхнула снова вскоре после отъезда султана, причем Димитрий поддерживал турок и договор с ними, а Фома нарушил договор и призвал на помощь войска римского папы. В 1460 году Мехмед еще раз пришел со своей армией в Грецию. Димитрий сначала бежал от него, но в итоге сдал город Мистру и свою деспотию, за исключением Монемвазии, которая противостояла туркам с помощью