Many species give deceptive warning calls, enabled by the high risk of ignoring them. In Siberian jays, a territorial, group-living bird, individuals give warning calls toward perched predators and mob them. However, intruding neighbors can emit these warning calls in the absence of predators to access food, but breeders often ignore these calls. Playback field experiments show that breeders flee sooner and return later after warning calls of former group members than those of neighbors or unknown individuals. Thus, breeders respond appropriately only to warning calls of previous cooperation partners. This mechanism facilitates the evolution and maintenance of communication vulnerable to deceptive signaling. This conclusion also applies to human language because of its cooperative nature and thus, its vulnerability to deception.