A method of performing backup for a group of virtual machines (VMs) is provided. The method identifies at least a first VM of the group of VMs based on a threshold and removes the at least first VM from the group of VMs such that the group of VMs includes first remaining VMs. The method also initiates creating a first snapshot for the first remaining VMs at the first level of consistency and identifies a failure of creating the first snapshot for at least a second VM of the first remaining VMs. The method further removes the at least second VM from the first remaining VMs such that the group of VMs includes one or more second remaining VMs and creates a second snapshot for the one or more second remaining VMs at the first level of consistency.