Da Mehmed II besteg tronen igen i 1451, viede han sig til at styrke den osmanniske flåde og gjorde forberedelser til et angreb på Konstantinopel.I det smalle Bosporusstræde var fæstningen Anadoluhisarı blevet bygget af hans oldefar Bayezid I på den asiatiske side;Mehmed rejste en endnu stærkere fæstning kaldet Rumelihisarı på den europæiske side og fik dermed fuldstændig kontrol over sundet.Efter at have fuldført sine fæstninger, fortsatte Mehmed med at opkræve en vejafgift på skibe, der passerede inden for rækkevidde af deres kanon.Et venetiansk fartøj, der ignorerede signaler om at stoppe, blev sænket med et enkelt skud, og alle de overlevende søfolk blev halshugget, undtagen kaptajnen, der blev spiddet og monteret som et menneskeskræmsel som en advarsel til yderligere søfolk på sundet.