Do I need to encase the box spring and pillows too?

For dust-mite allergy sufferers, yes — mites colonize pillows and box springs as readily as mattresses. For bed-bug prevention, encasing the box spring is arguably more important than the mattress because bugs prefer the rougher harborage of the foundation. Buy pillow encasements at the same time as the mattress encasement.