Yemen troops launched a bid to break a rebel siege of third city Taez, with fierce fighting leaving five soldiers and 13 insurgents dead, military sources said.