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

মার্চের সময় বাহিনী নিমোক্ত ভাগে বিভক্ত করা হত:
যাত্রার সময় অধিকাংশ সৈনিক উটে আরোহণ করত। বাকিরা ঘোড়ায় চড়ত। এর ফলে প্রতিদ্বন্দ্বী পার্সি‌য়ান ও রোমানদের তুলনায় তাদের চলাচলে দ্রুততা আসে।

ব্যবহারবিধি ও নীতিমালা
রাষ্ট্রীয় দপ্তর হিসেবে সেনাবাহিনী গঠন
চলাচল
ঢাল