Both teams took the lead twice, with Sharjah's Othman Kamara and Majed Sorour scoring, alongside an own goal by Shaw Yu Min.
Al Bataeh's Ahmed Khalil also found the net. The match saw Alvaro de Oliveira's red card in stoppage time.
Sharjah now has 31 points, while Al Bataeh has 26, placing sixth and seventh on the league table, respectively.
In another game, Ajman tied with Khorfakkan, with both teams earning 21 points each in twelfth and eleventh place respectively.