Another blogger calling himself "The Religious Policeman" said the government wanted to divert attention from the deaths of over 436 pilgrims in January during the haj pilgrimage.
The tragedies of a hostel collapse and overcrowding sparked rare domestic criticism of Saudi organization of the haj.
"In order to divert public attention from the regrettable demise of a small number of pilgrims, Saudi newspapers ... revive the four-month-old story of cartoons about the Prophet (peace be upon him) in a Danish newspaper," the blogger wrote.
"So far this has worked reasonably well, although major Danish exports are bacon and lager beer, which we do not import, except as 'special consignments' for some members of your family," he wrote, in a sarcastic letter to King Abdullah.
"What I fail to understand is that for an issue that has been simmering for many months, why it has suddenly hit boiling point," wrote another calling himself "Opinionated Voice."
"It is absurd that we are now known to become more outraged over these cartoons than we do over poverty, occupation, terrorism, war and oppression."