Mallam Yahaya was handed a frustrating welcome to to the Glo Premier League as his first game in charge of King Faisal ended in defeat on Sunday.
Faisal were beaten 1-0 at the Kpando Park by Heart of Lions.
Benjamin Fadi's second half goal after 72 minutes sealed the points for Lions as they climb the log to ninth place.
The game was ex-Ghana international Yahaya's debut match in charge following last week's sacking of Stephen Abugri.