My headcanon has always been that many systems joined the Rebellion after ANH, emboldened buy the destruction of the Death Star.
For a fantastic depiction of this I recommend checking out the newspaper comic strip storyline Revenge of the Jedi. It shows how Admiral Ackbar was recruited into the Alliance as well as Vader taking command of the Executor.