Osmanlılar Orhan Gazi devrinde Marmara denizine ulaşır ulaşmaz, bölgedeki şartlar gereği donanma kurdular. Hiç denizcilik tecrübeleri olmadığı halde, küçük gemilerle Marmara’ ya açıldılar. Bu donanma, Marmara denizinde faaliyet gösterdi ve Bizanslılar’la muhatap oldu. Akça Koca’nın komutanlarından Karamürsel Bey, İzmit Körfezi’nin güney kıyılarını zaptetti ve bu bölgede bir tersane kurarak inşa ettiği hafif ve süratli gemiler ile Bizans donanmasının bu kıyılara yaptığı taarruzları durdurdu. Karamürsel ismi verilen bu teknelerin daha sonra yeni şekilleri yapıldı fakat isim aynı kaldı ve yakın zamana kadar sahil güvenlik teknelerine verilmeye devam etti. Yine bu sıralarda Orhan Gazi’nin bu küçük donanma ile Bizans üzerine başarısız bir seferini görüyoruz. 1354 yılında Orhan Gazi’nin oğlu Süleyman Paşa ve komutanlarının Çanakkale Boğazı’nı geçerken ağaç kütüklerini dana derileri ile bağlayarak yaptıkları salları kullandıkları rivayet edilir. Bu rivayet Osmanlı tarihçileri arasında kabul görür. Oysa önceki vakalara bakarsak böyle bir rivayete temkinli yaklaşmak gerekir; çünkü, küçük de olsa Osmanlılar’ın elinde gemiler mevcuttu. Eğer Süleyman Paşa gerçekten salları kullanmışsa, bunun sebebi belki de dikkat çekmemek veya süratli bir biçimde karşıya geçmek idi. Süleyman Paşa Gelibolu’yu fethederek Osmanlı donanmasının üssü haline getirdi. Osmanlılar’ın Rumeli yakasına adım atması Avrupa’nın dikkatini çektiyse de, Rumeli’deki bu ilk fethi Batı Anadolu beyliklerinin yaptığı vur kaç eylemleri şeklinde değerlendirdiklerin den, ilk anda tepki göstermediler. Bir süre sonra Osmanlılar’ın fethettikleri yerlere Anadolu’ dan göçmen naklederek hızla yerleşmesi Avrupa’yı ve Bizans’ı telaşlandırdı, ancak, Bizans’ın gayretleri hiçbir netice vermedi. Orhan Gazi devrinin sonlarına doğru Haçlılar, Türklere karşı çeşitli tedbirler düşünerek uygulamaya koydular. Öncelikle Şark sularında sürekli donanma bulundurma kararı alındı. Gayet muhkem İzmir limanında üslenen bu donanma Anadolu kıyılarındaki halka yıllarca eziyet etti. Diğer bir tedbir, Osmanlı üzerine Haçlı Seferi düzenlenmesiydi. Bütün girişimlere rağmen bu davete sadece Fransa’daki Savua kontu Amadée müspet cevap verdi. Kadırgalarla gelerek Gelibolu’ya saldırdılar. Yeterli donanmaya ve mahir denizcilere sahip olmayan Osmanlılar mukavemet edemeyerek mağlup oldular. Bu suretle elden çıkan Gelibolu 1376’ya kadar Bizans’ın elinde kaldı.