You need to offer them more cities than just Sparta.