Turns out I managed to get both Byzantion and Halikarnassos to revolt, so that's easier.

Not sure about giving anything more to AS, I like their slow contraction and extra territory might cause them to start wandering around.