"различный" and "разный" are the same here.
"между" and "среди" in russian differs in this way: "между" can have role of implying connection between parts, but "среди" cannot.
"была альянсом между...