Installation of multiple servers with interdependencies is done in parallel steps, with each server advancing in sequence with other servers. When a second server is dependent on a first server during the installation process, the first server may finish a task and send a message to the second server to attempt an installation step that depends on the first server. If a problem occurs, the second server may revert to a configuration state before the attempted step and the first server may reattempt the installation step on which the second server depends.