I 1478 ga Venezias regjering ham i oppdrag å reise til Konstantinopel for å male Sultanen Mehmed II. Sultanen hadde bedt Venezia om å sende «en stor maler» for nettopp dette oppdraget. Gentile Bellini ble hos sultanen ett års tid og malet blant annet dennes profilbilde, som nå bevares i Layard-samlingen.