Мехмед II сначала выказал доброе отношение к византийцам, даже возобновил договор с ними, дав в уплату за содержание внука султана Сулеймана, Орхана, жившего узником в Константинополе, доходы с некоторых своих земель.
Но византийскому императору показалось мало этого, и он отправил послов к султану выпрашивать новые доходы для содержания Орхана, и тут справедливый и жестокий султан не выдержал. Он ничего не ответил императору, а приказал своему войску сняться с места и направиться к Византии.
Характер Мехмеда особенно обнаружился в событии, которое случилось при переходе к Босфору. Янычары — наёмники, служившие в войсках османов, — пели себя требовательно и подчас подчиняли себе волю самого султана. И здесь они окружили пашей султана и начали требовать подарков по случаю вступления Мехмеда на престол. Паши отступили перед грозными янычарами, но Мехмед не испугался, один, на коне, он врезался в толпу своих воинов, и они не выдержали его натиска. Тогда султан приказал дать всем янычарам по сто палок по пяткам, и пашам пришлось привести в исполнение повеление султана.
Мехмед отправил послов к византийскому императору с требованием уступить ему крепость Румили-Хисар. Эту крепость строил ещё султан Баязид на развалинах греческого храма, посвящённого Юпитеру. Константин уклончиво ответил, что эта земля ему не принадлежит, а владеют ею генуэзцы.
Султан не стал даже отвечать императору — он приказал своим каменщикам и рабочим немедленно возвести крепость. Отстроил он и крепость, расположенную на противоположном берегу Босфора, — Анатоли-Хисар.
Только тут понял Константин IX характер Мехмеда, понял и опасность, угрожавшую городу. Он спешно направил к султану послов и предложил ежегодную дань за мир.
— Мой отец, — ответил Мехмед, — встретив помеху со стороны византийцев при переправе через Геллеспонт во время похода на Варну, поклялся воздвигнуть крепость в этом месте. Я лишь исполняю его волю. Передайте императору, что я не похожу на моих предков, которые были чересчур слабы, и что власть моя достигает таких пределов, о каких они и мечтать не могли...
Сколько ни просил император султана о мире, сколько ни отправлял к нему посольств с просьбой прекратить грабежи со стороны солдат и янычар, опустошавших сады и поля греков, султан только сдвигал брови и приказывал пасти и скот на греческих землях.
Лишь тогда понял Константин намерения султана. Он снова предложил мир, дань и послал богатые подарки приближённым султана, те советовали Мехмеду не нападать на Византию, и снова султан только грозно сдвинул брови и приказал найти людей, хорошо знакомых с топографией города, с его укреплениями, воротами, слабыми местами. Но даже им не доверил султан такое ответственное дело — он сам выехал в окрестности Константинополя, тщательно сверял планы и карты и исправлял ошибки своих приближённых...
