Transmission of wild poliovirus (WPV) has never been interrupted in Afghanistan, Pakistan, and Nigeria. Since 2003, infections with WPV of Nigerian origin have been detected in 25 polio-free countries. In 2012, the Nigerian government created an emergency operations center and implemented a national emergency action plan to eradicate polio. The 2013 revision of this plan prioritized (1) improving the quality of supplemental immunization activities (SIAs), (2) implementing strategies to reach underserved populations, (3) adopting special approaches in security-compromised areas, (4) improving outbreak response, (5) enhancing routine immunization and activities implemented between SIAs, and (6) strengthening surveillance. This report summarizes implementation of these activities during a period of unprecedented insecurity and violence, including the killing of health workers and the onset of a state of emergency in the northeast zone.