The four men arrested after a shoe was thrown at President William Ruto during a public rally in Kuria West, Migori county, are being investigated for treason.