Karesi Beyi (Yahşi Bey), hem Marmara hem de Ege sahillerine kıyısı olan beyliğinde büyük bir donanma kurarak Rumeli'ye iki kere sefer düzenlemiştir. Karesi Beyin (hangi hükümdarın olduğu belirsiz, büyük ihtimal Yahşi Bey) ilk deniz seferi 1331 tarihinde 70 tekne ile Akdeniz'den Ferres'e (Ferecik, veya Kara Feriye) düzenlediği seferdir. İkinci deniz seferi ise 1333 tarihinde 60 tekne ile Akdeniz'den Aynaroz Yarımdası'na düzenlediği seferidir. Bu yıllarda Karesi Beyliği, deniz gücü bakımından komşusu olan Osmanoğulları Beyliği'nden daha güçlüdür.