Alien invasive species have detrimental effects on invaded communities. Aliens do not invade a vacuum, but rather a community consisting of native and often other alien species. Our current understanding of the pathways and network of interactions among multiple invasive species within whole communities is limited. Eradication efforts often focus on a single target species, potentially leading to unexpected outcomes on interacting non-target species. We aimed to examine the interaction network in a cavity-nesting community consisting of native and invasive birds. We studied the nesting cavities in the largest urban park in Israel over two breeding seasons. We found evidence for a complex interaction network that includes negative, neutral and positive interactions, but no synergistic positive interactions among aliens. Three major factors shaped the interaction network: breeding timing, nesting preferences and the ability to excavate or widen the cavities, which were found to be a limited resource. Cavity enlargement by the early-breeding invasive rose-ringed parakeet may enhance breeding of the invasive common myna in previously unavailable holes. The myna excludes the smaller invasive vinous-breasted starling, a direct competitor of the primary nest excavator, the native Syrian woodpecker. Therefore, management and eradication efforts directed towards the common myna alone may actually release the vinous-breasted starling from competitive exclusion by the common myna, increasing the negative impact of the vinous-breasted starling on the native community. As found here, interactions among multiple alien species can be crucial in shaping invasion success and should be carefully considered when aiming to effectively manage biological invasions.