To deal with:

1. Bacteria

2. Parasites

3. Cancer

In all these cases cells that are "other than your own" are in your system and need to be eliminated, in the case of cancer it's your own cells but with significant mutations, as far as I can tell there is always an immune response although in some cases it is actually counter productive.