Brown rats arrived in North America earlier than previously thought, out-competed black rats, and became ubiquitous in cities, carrying diseases and posing a pest control challenge.