The effect of invasive opportunistic predators may include population changes in both native prey and native predators as well as alteration of predator-prey interactions. We analyzed the activity of native magpie Pica pica and changes in population, nest sites and nesting success probability of native waterbirds (namely: grebes, ducks, rails and native gulls) in response to the population growth of the invasive Caspian gull Larus cachinnans. The study was carried out at a reservoir in southern Poland and at a similar control reservoir where the Caspian gull was absent. Both the invasive gulls and the native magpie are opportunistic predators of nests of native waterbirds. The population increase of the invasive gull led to a decline in the population of native black-headed gulls Larus ridibundus only. However, the invasive gull displaced all the native species from the breeding islets located in the central part of the reservoir to islets located close to the shoreline. The latter were frequently visited by magpies, which depredated on nests along the shores, leading to an up to threefold decrease in nesting success as compared with nests located in the central area of the invaded reservoir. Predation by Caspian gulls was rarely observed. Thus, the invasion of Caspian gull caused complex direct and indirect effects on the waterbird community that included competition for breeding sites, changes in the spatial distribution of nests and alteration of predation rate by native predators. Moreover, the effects of invasion may not be reflected by changes in population size of native species.