In 2016, El Hadji Malick joined Syrian club Al-Ahli on a one-year contract after having played with Al-Wehdat for two years. On 30 December 2016, he scored a hat-trick in a 4–0 win against Al-Baqa'a. On 6 March 2017, he scored his first AFC Cup goal for his team in a 1–1 draw to Al-Zawra'a. He ended the 2016–17 season as the league's joint second top scorer, scoring nine goals throughout the season.
On 26 July 2017, it was announced that El Hadji Malick Tall had joined Lebanese club Ansar. On 17 September 2017, he scored on his league debut against Tripoli in a 5–1 away win. His first league brace, hat-trick and haul came simultaneously against Nejmeh on 2 October 2017, scoring four goals in a 5–1 away win. On 27 February 2018 he scored his first AFC Cup goal for Ansar, in a 1–3 home loss against Jordanian side Al-Faisaly. He scored a total of 15 league goals in 22 games, making him the top scorer of the 2017–18 season. He was also part of the 2017–18 Lebanese Premier League Team of the Season for his performances.
On his first league game of the season, played on 21 September 2018, he scored a goal against Nejmeh in a 4–2 away loss. He scored three consecutive braces in three league games, from 4 to 25 November 2018, against Chabab Ghazieh, Bekaa and Tripoli, scoring six of Ansar's nine goals in those games. On 15 February 2019, in Beirut Municipal Stadium's first game in over two years, Tall scored a brace against Salam Zgharta. On 19 May 2019, Tall scored against Akhaa Ahli in the Lebanese FA Cup semi-final in a 2–1 win, helping his team reach the final. Tall finished the season as the league top scorer for the second time in a row, with 19 goals in 20 appearances. He became only the fourth player to retain the Golden Boot in the Lebanese Premier League. Tall also scored three goals in the Lebanese FA Cup, bringing his total seasonal tally to 22. He was included in the 2018–19 Lebanese Premier League Team of the Season.
2019–20 season
Tall scored four goals in the 2019–20 season's first three games. However, as the league was suspended, those three games were cancelled. In the 2020 AFC Cup, Tall scored a brace, his first in the AFC Cup, against Al-Faisaly on 24 February 2020. After scoring in the first half, Tall scored a 96th minute penalty to help his side win 4–3. On 13 March 2020, Ansar terminated Tall's contract due to administrative issues within the club.