Violence broke out in the eastern part of Bengaluru on Tuesday night over a Facebook message allegedly posted by a relative of a Congress MLA.