The Karnataka BJP staged a protest march on Monday against the Congress-led state government before attending the first day of the budget session for allegedly insulting Governor Thaawarchand and Raj Bhavan.