There are two versions in DT (search under abdul) - here is a cleaner one.
From the Boy Scout Song Books:

The sons of the prophet were hardy and bold,
And quite unaccustomed to fear:
But the bravest of all was a man I am told,
Named Abdul El Bul-Bul Ameer.

If they wanted a man to encourage the van,
Or to harass the foe in the rear;
Or to storm a redoubt, they would set up a shout,
For Abdul El Bul-Bul Ameer.

There were heroes in plenty and men known to fame,
Who fought in the ranks of the Czar;
But none of more fame than a man by the name
Of Ivan Skizavitsky Skivar.

He could sing like Caruso, both tenor and bass,
He could play on the Spanish guitar;
In fact, quite the cream of the Muscovite team
Was Ivan Skizavitsky Skivar.

One day this bold Muscovite shouldered his gun
And walked down the street with a sneer;
He was looking for fun when he happened to run
Upon Abdul El Bul-Bul Ameer.

“Young man,” said Bul-Bul, “is existence too dull,
That you’re anxious to finish your career?
For, infidel, know you have trod on the toe
Of Abdul El Bul-Bul Ameer.

“So take your last look at the sunshine and brook,
And send your regrets to the Czar;
By which I imply that you are going to die,
Mister Ivan Skizavitsky Skivar.”

Then this bold Memeluke drew his trusty chibouque,
Crying: “Allah-il-Allah! Akbar!”
And with murderous intent he most suddenly went
For Ivan Skizavitsky Skivar.

On a stone by the banks where the Neva doth roll,
There is written in characters clear:
“Oh, stranger, remember to pray for the soul
Of Abdul El Bul-Bul Ameer.”

While a Muscovite maiden her vigil doth keep
By the light of the cold Northern star;
And the name that she constantly shouts in her sleep
Is Ivan Skizavitsky Skivar.