It took the Romans three years of brutal fighting to conquer Crete in 67 b.c., and they did so only by playing the rival city-states against one another.
Crete was easily and quickly conquered by the Romans even though the city-states worked together in harmony.