Actually, Osama did fight at least once, in the inconclusive battle of Jadji, one of the Muj’s forward bases not far from the Pak border.
That’s how he obtained that AKR you always see in the background of all his videos—that he claimed to have won in battle from a Russian he killed.
At least, that's his story and he's sticking to it.