A man from Bihar was arrested for his alleged links with terror outfit Lashkar-e-Mustafa Hidayaat Ullah Malik from chapra.