Da Mehmed II besteg tronen igjen i 1451, viet han seg til å styrke den osmanske marinen og gjorde forberedelser til et angrep på Konstantinopel.I det trange Bosporosstredet var festningen Anadoluhisarı blitt bygget av hans oldefar Bayezid I på asiatisk side;Mehmed reiste en enda sterkere festning kalt Rumelihisarı på europeisk side, og fikk dermed full kontroll over sundet.Etter å ha fullført sine festninger, fortsatte Mehmed med å kreve en avgift på skip som passerte innenfor rekkevidde av kanonen deres.Et venetiansk fartøy som ignorerte signaler om å stoppe ble senket med et enkelt skudd og alle de overlevende sjømennene halshugget, bortsett fra kapteinen, som ble spiddet og montert som et menneskeskremsel som en advarsel til flere sjøfolk på sundet.