I have already taken Rhegion though, I just missed the message because I took it on the Eleutheroi's turn.