Methods for establishing a cluster-based multi-party conference and for carrying on the conference as participants join or leave the conference are provided. First, two or more terminals participating to the conference are joined in a cluster, wherein one of them is elected as a super member of the cluster. The other terminal is updated with the identity of the super member terminal, the identification of the conference, and with cluster parameters including a split value Sv indicative of a maximum number of terminals that may be part of the cluster, wherein when the split value Sv is reached during the conference, the cluster is split; and a merge value Mv indicative of a minimum number of terminals that may be part of the cluster, wherein when the merge value Mv is reached during the conference, the cluster is merged with another cluster. A method for splitting the cluster, and a method for merging two clusters are also provided.