Was there naval warfare before cannons, if so what was it like?
This should answer your question: http://www.reddit.com/r/AskHistorians/comments/17fklk/before_the_invention_of_the_cannon_what_was_naval/