Entre las últimas informaciones, se conoce que Mateen peregrinó a La Meca en 2012 y poco después, en 2013, hizo comentarios a sus compañeros de trabajo sobre el yihadismo . El FBI lo entrevistó entonces y decidió que sólo por esos comentarios podía se detenido.
En 2014, su nombre estuvo relacionado con un vecino de Florida, que fue el primer norteamericano que se inmoló en Siria en un ataque terrorista, pero tampoco se encontraron motivos para investigarle. Su mujer también le demandó por acoso y malos tratos.
