পাথর পূজার ক্ষেত্রে তারা বহুদূর অগ্রসর হয়েছিল। প্রথমত কা‘বা শরীফ ও এর প্রাঙ্গণে ছড়িয়ে থাকা পাথর অন্যত্র বহন করে নিয়ে পাথর পূজার সূত্রপাত হয়। পরবর্তীতে তারা যখনই কোথাও অবতরণ করতো তখন তাদের সাথে কা‘বা শরীফের প্রাঙ্গণের পাথর না থাকলে সেখানকারই একটি ভাল পাথরের পূজা করতো। কোন পাথর না পেলে কিছু মাটি বা বালু একত্রিত করে এর উপর ছাগলের দুধ দোহন করে সে মাটি বা বালু একটু শক্ত হলেই এটিকে মূর্তি মনে করেই এর চার পার্শ্বে ত্বওয়াফ করতো। এ সম্পর্কে আবু রাজা-আল আত্বারিদী রাদিয়াল্লাহু আনহু বলেন :

‘‘আমরা (পাথর না পেলে) বালু একত্রিত করতাম এবং এর উপর ছাগলের দুধ দোহন করে এর উপাসনা করতাম। আমরা সাদা পাথর পেলে কিছুদিন এর উপাসনা করতাম। অতঃপর তা ফেলে দিতাম।’’ [. ইবনে কাইয়্যিম আল-জাওযিয়্যাহ, এগাছাতুল লহফান; ২/১৭৩।]