Soldiers on Tuesday encircled a pro-government "Red Shirts" protest in Thailand's capital, the rally leader said, after the military declared martial law to quell months of political unrest.