On Tuesday morning youth barricaded the road leading to the Mumias Law Courts and lit tyres on the road.
They then engaged a contingent of anti-riot police officers in running battles for the better part of the morning.
The police lobbed teargas at the protesters, with calm returning at around 9am.
Senator Malala was among the three senators arrested on Monday with the others being his Bomet and Samburu counterparts Dr Christopher Lang’at and Steve Lelegwe .
Bomet residents held protests on Monday evening demanding the release of their Senator moments after he was escorted by DCI officers to record a statement.