The FBI first became aware of Rahami in summer 2014, when local law enforcement contacted the agency's New Jersey field office about him, sources said.