Ovella Ochieng got at the end of Bolton Omwenga's pass to give the William Muluya led side a deserved lead in the 15th minute.
The win for the Sharks looked set until the 87th minute when the soldiers leveled. Wazito FC continued with their poor run after falling by a solitary goal against Vihiga United at Camp Toyoyo.
The promoted side needed to get something from their visitors to stand a chance of surviving relegation.
However, a Chris Masinza goal ensured the Frank Ouna coached side remain rooted at the bottom of the table.