Punjab chief minister Parkash Singh Badal has written to his counterparts in Uttar Pradesh, West Bengal, Karnataka, Rajasthan and Gujarat seeking premature release of 13 terrorists convicted in various cases, including assassination of former chief minister Beant Singh.