И без того угрожающее положение, в котором оказалось государство рыцарей Родоса, дополнительно усугублялось распрями, вспыхнувшими между Орденом и Венецианской республикой. Отношения между Родосом и Венецией, как двумя крупными средиземноморскими державами, никогда не были особенно дружественными, но до поры-до времени не доходили до вооруженных столкновений. Мало того — обе державы достаточно часто, особенно в XIV в., плечом к плечу сражались на суше и на море против общего врага — мусульман. Но теперь между ними вспыхнула почти открытая война.
Начало этой распре было положено смертью короля Кипрского Жана III де Лузиньяна. После смерти короля на кипрский трон одновременно претендовали его законная дочь Карлотта и его незаконный сын Иаков. Орден рыцарей Родоса встал в этом споре на сторону принцессы Карлотты. Бастарда Иакова поддержал султан Египта. Иаков одержал верх, и Карлотта, потерпев поражение, бежала к иоаннитам на Родос. Иакова поддержала также Венеция (он был женат на венецианской патрицианке Катарине ди Корнаро). Скрытая вражда между Венецией и Орденом Святого Иоанна приняла форму неприкрытой вооруженной борьбы, когда рыцари Родоса в 1460 г. захватили две венецианские галеры, имевшие на борту египетских купцов, везших в Венецию дорогие товары. Узнав об этом инциденте, венецианский капитан Луиджи Лоредано напал на Родос, разграбил там несколько селений и потребовал от Ордена освободить всех пленников и вернуть захваченные товары их законным владельцам. После долгих переговоров, проходивших в крайне напряженной обстановке, рыцарям Родоса пришлось удовлетворить все требования венецианцев, чтобы избежать крупномасштабного вооруженного конфликта.
Испортив отношения с Венецией, Орден рыцарей Родоса попытался предпринять новые шаги к примирению с турками. Но последние снова потребовали от Ордена, в качестве условия, уплаты ежегодной дани. Это требование было снова отклонено рыцарями Родоса, как неприемлемое. Обе стороны продолжали готовиться к предстоящему столкновению. Эти приготовления стали еще более интенсивными после захвата турками Митилены.
Родосские рыцари находились в тяжелейшем положении. Сельские районы за городом Родосом и территория других островов Додеканеса, подвергались постоянным нападениям мусульман (а вдобавок к ним — еще и венецианцев!). Деревни были сожжены дотла, угодья опустошены. Разоренные крестьяне больше не могли платить Ордену оброка — ни натурой, ни деньгами. В результате, Орден Святого Иоанна страдал от нехватки денег и провианта. Кроме запасов продовольствия, не хватало вооружения, артиллерийских орудий и боеприпасов к ним. Фортификационные сооружения столицы Родоса и прочих крепостей, в том числе и на других островах архипелага, нуждались в срочном укреплении и ремонте. Но ремонтные работы также требовали больших затрат. Хотя Орден родосских рыцарей еще в 1462 г. обложил все импортируемые товары дополнительным двухпроцентным «цепным налогом» (называвшимся так потому, что взимался с торговых кораблей при входе в гавань, перегороженную огромной железной цепью), иоаннитам не хватало денег на покрытие всех расходов — даже текущих! Великий Магистр неустанно требовал материальной и финансовой помощи Родосу от европейских филиалов Ордена. В 1470 г. турки захватили принадлежавший Ордену остров Эвбею. На очереди стояло завоевание ими Родоса! К счастью для родосских рыцарей, султан Мехмет II был отвлечен необходимостью ведения войны в Далмации и Персии. Шах Персидский, увязнув в войне с османами, попросил Орден рыцарей Родоса о военной помощи. И рыцари решили ему эту помощь оказать, хотя он был мусульманином (правда, в отличие от турок и тогдашних египтян, не суннитом, а шиитом).
Военные приготовления Ордена шли во все убыстряющемся темпе. Великий Магистр Джованни Баттиста дельи Орсини, у которого угроза турецкого нападения превратилась в «идею фикс», определил, кому из рыцарей предстоит оборонять Башню Святого Николая (иногда именуемую в литературе «фортом Санкт-Николас»), а кому — Мельничный Мол, также усиленный мощной крепостной башней. Он обязал каждый «язык» Ордена за собственный счет расширить и дополнительно укрепить тот участок крепостной стены, который данному «языку» было поручено оборонять. Общий надзор над фортификационными работами был поручен Пьеру д’Обюссону, обладавшему необходимыми техническими знаниями и навыками. После избрания д’Обюссона Великим Магистром фортификационные работы стали проводиться в еще более усиленном темпе и объеме. Д’Обюссон не только укреплял крепостные стены, увеличивал запасы всего необходимого, усиливал гарнизоны опытными воинами из Западной Европы, но и поддерживал секретные дипломатические отношения с султанами Египта и Туниса, чтобы избежать концентрического окружения Родоса. В 1477 г. Орден заключил торговый договор с египетским, а в 1478 г. — с тунисским султаном.