How did Rome conquer the Mediterranean region?

Rome wasn't a naval power until it started conquering the Mediterranean region. After it started conquering the different islands which can be found in this area, this meant that Rome would have to build up its naval firepower as well. They didn't conquer the Mediterranean only through sea though, they were adept and very capable on land as well.