(CNN)- Saudi Arabia's religious police detained two male novelists for questioning last week after they attempted to get the autograph of a female writer at a book fair in Riyadh, according to local media reports.

According to the Saudi daily newspaper Al-Watan, Abdu Khal and Abdullah Thabet approached female writer Halima Muzfar when they were stopped by police.

Both novelists, who were held for questioning but not charged with a crime, are demanding an apology from the conservative Muslim kingdom's Commission for the Promotion of Virtue and Prevention of Vice.

The commission, feared by many Saudis, is made up of several thousand religious policemen charged with, among other things, enforcement of dress codes, mandatory observance of prayer times and segregation of the sexes.

Saudi Arabia follows a strict interpretation of Islam called Wahhabism and punishes unrelated men and women who are caught mingling in public.

Saudi King Abdullah bin Abdulaziz announced in February a major Cabinet reshuffling in which many hardline conservatives, including the head of the commission, were dismissed and replaced with younger, more moderate members.

One of the writers, Khal, told Al-Watan that he doesn't believe the new leadership endorses actions like those of the commission members who detained him.

"It seems that the relationship between the committee and the intellectuals is based on animosity and hostility and perhaps that is shown from the fashion in which they treated us," he said.