My go-to strategy in the early game is talking to everyone, then aggressively asking for some 1 on 1 alliances with the people that I like.
Getting three 1 on 1 allies is pretty much always enough to guarantee your safety on the first tribe even if you're not in the majority alliance. Sometimes just one is enough, if they have the right connections. (throwback to mewtwo)