I took Messana from rebels and built it as a Roman Allied State.
Later on I tore it down and rebuilt it as Regional Pacification, and here i only have the option of building an allied state (this option appears twice).