Neither the murder of their singers, nor the expulsion of the Kainukaa could silence the voice of Jewish discontent, which found its most effective mouthpiece in the poet Ka'b al' Ashraf, son of a Jewess of the tribe of the Beni Nadhir.

At last Mahomet waxed impatient and cried: "Who will give me peace from this Ka'b al' Ashraf?" Mahomet Mosleima replied, "I, even I will slay him.

Over the main portal, which is adorned with sculptured lions' heads, there is a tablet stating that the fortress was built by El Melek el Ashraf (the Holiest of Kings), after which follows: "Prosperity to the True BelieversDeath to the Infidels!"

Bideshk is noted for a great battle fought in its vicinity between the army of Nadir Shah and Ashraf the Afghan.