Al-Shabab led Al-Ahli 4-1 in the second half of Friday's Saudi league clash.
The England striker missed the game after a London court hearing on Thursday.
Yannick Carrasco curled in a free kick in the 26th minute to make it 1-0.
Roger Martinez scored from the penalty spot in the 37th minute. 3-0.
Toney's replacement pulled one back in the 40th minute. Score at half time: 3-1.
Goalkeeper Al-Sanbi was sent off in the 25th minute. The backup keeper came on.
Ricardo Mathias headed in a cross three minutes after the restart. 4-1.
Toney pleaded not guilty to an assault charge. The hearing left him no time to travel.
Both clubs had gone four games unbeaten. Al-Ahli now have four defeats from 11 games.
Al-Ahli travel to Qatar for the AFC Champions League Elite. Toney will join them there.
Read the full explainer: the court case, the red card, and what it means.
Get the full breakdown, key numbers, and what happens next.
Read on Rive News