Police are searching for three men who attacked a cancer patient outside a Fayetteville discount store last week, leaving him critically injured.