It's worth noting that Blue Beetle, Static, and Miss Martian were all members of the Teen Titans just before that point, but had all left. Damian had been a guest star there too, but was quickly shooed out. The notion of them forming a new team wasn't beyond imagining.