Öte yandan İslam Milleti'nin hukuki sorunları artıyordu. 6 Ocak'ta Rochester'da, şehrin camisinin bulunduğu binada silahlı bir adam bulunduğu ihbarını alan polis ibadet esnasında camiyi bastı. İki polis memuru baskın sırasında dövüldüklerini iddia edince bir düzineden fazla Müslüman tutuklandı Malcolm hemen Rochester'a uçtu. "İbadetlerimizi yaparken haneye tecavüze asla izin vermeyiz ve ibadetlerin kutsiyetini savunmak için gerekirse canımızı feda ederiz.."