I saw Lots of Byzantine and Italian War Gallys (i know they are not gunpowder) when i played egyptians. highest class of Ai Ships ive seen. I just blocade ports with 2 Caravels and that tends to quell any enemys hopes of building a navy.