1451年穆罕默德二世再次登基后，致力于加强奥斯曼海军，并为进攻君士坦丁堡做准备。在狭窄的博斯普鲁斯海峡，阿纳多卢希萨里要塞是由他的曾祖父巴耶济德一世在亚洲一侧建造的；穆罕默德在欧洲一侧建立了更加坚固的堡垒，称为鲁梅利希萨里（Rumelihisarı），从而完全控制了该海峡。完成他的堡垒后，穆罕默德开始对在大炮射程范围内通过的船只征收通行费。一艘无视停止信号的威尼斯船只被一枪击沉，所有幸存的水手都被斩首，除了船长，他被刺穿并骑成稻草人，以警告海峡上的更多水手。