১৯৩৬ সালের এপ্রিলে সাধারণ ধর্মঘটের মাধ্যমে বিদ্রোহ শুরু হয়। প্রথমে নাবলুসে ধর্মঘট হয়। পরে তুলকারেমসহ ফিলিস্তিনের অন্যান্য শহরে তা ছড়িয়ে পড়ে। আলহাজ মুহাম্মদ তুলকারেমে কার্যক্রম সংগঠনের জন্য সহায়তা করেছিলেন। সেই বছরের গ্রীষ্ম নাগাদ ফিলিস্তিনি আরব মিলিশিয়ারা বিদ্রোহে সক্রিয় নেতৃত্ব নিতে শুরু করে। এই মিলিশিয়াদের মধ্যে আলহাজ মুহাম্মদের বাহিনীও ছিল। তিনি তার সামাজিক যোগাযোগ এবং গোত্রীয় রাজনীতির ব্যবস্থাকে এক্ষেত্রে কাজে লাগিয়েছেন। ব্রিটিশদের বিরুদ্ধে প্রতিরোধের ভিত্তি মজবুত করার জন্য প্রধান শহরগুলোর মধ্যবিত্ত শ্রেণী, বিশেষত শিক্ষিতদের এবং গোত্রীয় জ্যেষ্ঠ ব্যক্তিদের সাথে তিনি মিত্রতা গড়তে সচেষ্ট ছিলেন। ব্রিটিশদের ফাকি দেয়ার জন্য তিনি বড় আকারের বাহিনীর নেতৃত্ব দিতেন না। এর বদলে তিনি "'ফাসাইল" নামক ক্ষুদ্র ক্ষুদ্র যোদ্ধাবাহিনী গঠন করেন। তারা সাধারণত রাত্রিকালীন সময়ে নির্দিষ্ট লক্ষ্যবস্তুতে আক্রমণ করত।

বিদ্রোহের প্রথম পর্যায়ে গ্রীষ্মের সময় আলহাজ মুহাম্মদের যোদ্ধারা নাবলুস ও উপকূলীয় সমভূমির মধ্যবর্তী ওয়াদি আল-শাইর অঞ্চলে কার্যক্রম চালাত। তুলকারেম ও নাবলুসের মধ্যবর্তী স্থলে ব্রিটিশ সেনাবাহিনী ও টহল পুলিশের উপর তারা হামলা চালায়। ২১ জুন আলহাজ মুহাম্মদ ও তার "ফাসাইল" বাহিনী ইহুদি গাড়িবহরকে রক্ষাকারী ব্রিটিশ সেনাবাহিনীর একটি দলের উপর বালআ গ্রামের নিকট দিয়ে যাওয়ার আক্রমণ করে। আক্রমণের স্বীকার হওয়া গাড়িবহরকে সহায়তার জন্য তৎক্ষণাৎ তিনটি ব্রিটিশ বোমারু বিমান পাঠানো হয়। দুই পক্ষের মধ্যে প্রায় সাত ঘণ্টা নাগাদ লড়াই চলে এবং এতে ৩জন বিদ্রোহী ও ১জন ব্রিটিশ সৈনিক মারা যায়। এছাড়া ২১জন বিদ্রোহ ও ২জন ব্রিটিশ সৈনিক আহত হয়। এরপরে ব্রিটিশ কর্তৃপক্ষ আলহাজ মুহাম্মদকে গ্রেপ্তারের জন্য পরোয়ানা জারি করে।

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

একই মাসে খ্যাতনামা প্যান-আরববাদি বিদ্রোহী নেতা ফাউজি আল-কায়ুকজি বিদ্রোহের কমান্ড নিজ হাতে নেন। তিনি বিদ্রোহীদের মধ্যে ঐক্য গড়তে চাইলেও এর ফলে বিদ্রোহের সমন্বয় ক্ষতিগ্রস্ত হয়। তিনি একজন অভিজ্ঞ কমান্ডার হওয়া সত্ত্বেও তার সাথে ফিলিস্তিনের রাজনৈতিক ও স্থানীয় সামরিক নেতাদের মধ্যে বোঝাপড়ার অভাব ছিল। কমান্ডিং পর্যায়ে অফিলিস্তিনিদের অবস্থানের কারণে স্থানীয় বিদ্রোহীরা অসন্তুষ্ট হয়। এছাড়া ফাওজি আল-কায়ুকজি "ফিলিস্তিন" না বলে "দক্ষিণ সিরিয়া" বলে এই অঞ্চলকে অভিহিত করার ফলে অসন্তোষ ছিল। তবে সেপ্টেম্বরে বালআতে ব্রিটিশদের বিরুদ্ধে সংঘটিত দ্বিতীয় প্রধান সংঘর্ষের সময় আলহাজ মুহাম্মদ ও কায়ুকজি একসাথে লড়াই করেছেন। এই যুদ্ধ ছয় ঘণ্টার বেশি সময় ধরে চলেছে। ব্রিটিশ মেন্ডেটরি কর্তৃপক্ষের মতে এতে তিনজন ব্রিটিশ সামরিক ব্যক্তি নিহত ও চারজন আহত হন। এসময় একটি ব্রিটিশ বিমানকে বিদ্রোহীরা গুলি করে ভূপাতিত করে এবং এর পাইলট নিহত হয়। বিদ্রোহীদের মধ্যে দশজন নিহত ও ছয়জন আহত হয়

ব্রিটিশপন্থি জর্ডান, ইরাক এবং সেসাথে সৌদি আরবের অণুরোধের কারণে বিদ্রোহের রাজনৈতিক নেতৃত্ব আরব হাইয়ার কমিটি ১৯৩৬ সালের অক্টোবরে সাময়িকভাবে তাদের সামরিক তৎপরতা বন্ধ করে। দেশগুলোর পক্ষ থেকে বলা হয়েছিল যে তারা জায়নবাদের সাথে সংঘাত বিষয়ে ফিলিস্তিনি আরবদের পক্ষে ব্রিটিশদের কাছে তদবির করবে। আল-কায়ুকজি ফিলিস্তিন ত্যাগ করার পর আলহাজ মুহাম্মদও ধরা না পড়ার জন্য একই মাসে দামেস্কের দিকে রওয়ানা হন। মেন্ডেট কর্তৃপক্ষ তাকে ধরিয়ে দেয়ার জন্য ৫০০ পাউন্ড পুরস্কার ঘোষণা করে। দামেস্কে থাকার সময় তিনি বিদ্রোহের জন্য অর্থ সংগ্রহ এবং অস্ত্র যোগাড় করেন। ফিলিস্তিনে গোপনভাবে অস্ত্র সরবরাহের জন্য তিনি সিরিয়ান ও লেবানিজ জাতীয়তাবাদিদের সাথে কাজ শুরু করেছিলেন। পরে তিনি দামেস্ক ত্যাগ করে বৈরুতের পূর্ব দিকে লেবাননের পার্বত্য গ্রাম কারানায়িলের চলে আসেন। এখান থেকে তিনি তার বাহিনীর সাথে নিয়মিত যোগাযোগ রাখতেন।

জেনারেল কমান্ডার
মৃত্যু ও স্মরণ
পুনরায় বিদ্রোহের সূচনা
প্রাথমিক পর্যায়