תקופה איסלמית מוקדמת.
בעת לידתו של האסלאם שלטו בעומאן בו זמנית, שני המלכים משושלת ג'לנדא (آل الجلندى). מוחמד שלח אליהם את עמר אבן אל-עאץ ובידו מכתב המבקש מהם לאמץ את האסלאם. התאריך של שליחת המכתב עדיין נתון לוויכוח אבל יש הסכמה על טווח הזמן שבו הוא נשלח: בין השנה השישית והשמינית להג'רה. מלכי עומאן הסכימו מיד להצעת עמר אבן אל-עאץ והמירו את דתם, ובזאת הם נבדלו משאר שליטי ערב שבתחילת הדרך התנגדו לקבלת האסלאם. הנביא מוחמד הכיר טובה לשליטי עומאן על כך ועל פי אחד מקטעי החדית, הוא ציין אותם לשבח על שקיבלו את האסלאם אפילו מבלי לראות את פני מוחמד עצמו. החליף אבו בכר הגדיל לעשות ושחרר את תושבי עמאן מתשלום מיסים, ואת סכום הכסף הזה הפנה לחלוקה בין עניי עומאן.
לאחר מות מוחמד, השתייכה עומאן לחליפות האומאית. חלק מתושביה בעיקר בני שבט אזד, הגרו לבצרה והיוו שם מרכיב חשוב בצבא החליפות. בהנהגת מצביאם, אל-מוהלבּ אבן אבי סופרה, הם השתתפו בקרבות רבים וגם נטלו חלק נכבד בדיכוי התקוממויות מקומיות בעיראק. המהגרים העומאנים שבעיראק שמרו על קשר הדוק עם מולדתם וחלק גדול מהם אף חזר לשם לאחר כישלון ההתקוממות של יזיד אבן אל-מוהלבּ (يزيد بن المهلب) בשנת 723. בעת שהותם בבצרה תמכו רוב תושבי עומאן בכת האיבאדיה, ואף ייבאו דת זו לעומאן בעת חזרתם למולדתם.
תושבי עומאן היו ספנים מאומנים, והשתמשו בכיווני רוחות המונסון בעת הפלגת אניותיהם מעומאן לאפריקה הודו ודרום מזרח אסיה. הספינות ייצאו תוצרת מקומית כמו תאנים פנינים ולבונה, וייבאו בשמים, משי, אורז ותבלינים, שאותם הפיצו באזור ובאירופה. בגלל פעילות מסחרית זו הרבה מתושבי עומאן התיישבו במזרח אפריקה ודרום מזרח אסיה והפיצו שם את האסלאם והתרבות הערבית.
לאחר נפילת החליפות האומיית בשנת 750, נחשף אזור החוף של עומאן למתקפות רבות. בשל מיקומה של עומאן על נתיבי המסחר הראשיים, היא הייתה יעד מבוקש לצבאות של מדינות ושליטים שגובלים עמה, ולמדינות רחוקות יותר שסחרו בים. עד שנת 887 הצליחו בני עומאן להדוף את התקפותיהם של שושלת בית עבאס ופירטים הודים שאיימו על המדינה. הצלחתם נבעה בעיקר מכוחו של הצי וכלי השיט העיקריים שנבנו בתקופת האימאם ע'סאן בן עבד-אללה.
במשך מרבית המאה העשירית שלטו הקרמטים במפרץ הפרסי ובחופי עומאן, וגבו מכסים הן משליטי בית עבאס והן מהשושלת הפאטמית במצרים. תחת שלטון הקרמטים נהנתה עומאן מעצמאות יחסית והעיר סוחאר הפכה לנמל הגדול ביותר בעולם האיסלמי. בין השנים 967 עד 1053 הייתה עומאן חלק מהקונפדרציה הבויהית שהתפשטה עד הג'זירה, טבריסתאן, וג'ורג'אן. בין השנים 1053 עד 1154 המדינה הייתה חלק מהאימפריה הסלג'וקית ששלטונה הגיע עד טאמיל נאדו שבדרום הודו. בשנת 1154 סולקו הסלג'וקים מעומאן על ידי בני שבט נַבְּהאן.
שושלת נבהאן.
מרכזו של שבט נבהאן היה באזור הרי אל-אח'דאר ומשם הם התפשטו לאזור החוף והתיישבו בסוחאר ובעיר ליווה צפונית לסוחאר באזור בטינה. הם שלטו על נתיב המסחר היבשתי של לבונה מסוחאר עד לבחריין בגדד ודמשק. לאנשי נבהאן היו קשרים מסחריים ענפים שהגיעו עד פרס אתיופיה וקבוצת איי לאמו באוקיינוס ההודי. פעילותם המסחרית הגוברת הביאה בשנת 1150 לאיחוד אזורי סוחאר ובהלא תחת שלטון אחד. בשנת 1151 עלה כוחו של מנהיג נבהאן בשם מוחמד אל-פלאח בשנת 1154 הוא הכריז על עצמו כמלך עומאן ושלט במדינה עד לשנת 1176. לאחר מכן במשך תקופה ארוכה, שורה ארוכה של שליטים משבט זה נהלו שושלת כלכלית ופוליטית שלעיתים הייתה חזקה יותר משלטון האימאמים ואף איימה עליו. עוד שכוחו של המלך התחזק, ירד מאוד כוח שלטונו של האימאם. על פי עדותו של ההיסטוריון סירחאן בן סעיד, אין אזכור לשלטון האימאם משנת 1153 ועד שנת 1406.
העיר בהלא (بهلا) הייתה אחת מבירותיה של הממלכה, ובמקום נבנתה מצודת בהלא שעמדה כנראה על יסודות קדם-אסלמיים, אולם עיקר הבנייה נעשתה במאה ה-14. מבצר זה הוא עדות לכוחו של שלטון נבהאן. המבצר הענק בנוי מקירות ומגדלים העשויים לבני בוץ על בסיס של אבן. אליו צמוד מקדש יום השישי שבתוכו מחרב מגולף ומקושט. המבצר הוכרז כאתר מורשת עולמית והוא שופץ ומתוחזק על ידי הממשלה.
בהיעדר מסמכים ועדויות היסטוריות, אין הסכמה בין ההיסטוריונים השונים לגבי תחילת השלטון הנבהאני, יש הטוענים שפלאח בן מוחסין היה השליט הראשון. כמו כן העובדה שהיו שינויים תכופים במקומה של בירת הממלכה: נזווה, בחאר וכן אי בהירות באשר לגבולות הממלכה, מקשים על תיאור מדויק של המצב.
בעבר, נחשבה תקופה זו על ידי רוב החוקרים, כתקופה אפלה של רודנות מפירת זכויות האזרחים וחסרת כל חשיבות היסטורית. המחקר המודרני מתאפיין בגישה נייטרלית יותר ולא מקבל מסורות אלו בשל חוסר עובדות אמפיריות.
גישה מודרנית זו נתמכת גם על ידי הדיוואנים של משורר החצר א-סאטאלי, שפאר את צניעותו ואת עקרונות המוסר של המלך אבי אל-ערב יערוב בן עומאר שהיה ידוע גם בהערכתו למדע. בדיוואנים אחרים מפאר א-סאטאלי את הסולטאן טאהר בן עומר ומברך אותו על חזרתו מהחג'. הנוסע הידוע אבן בטוטה מזכיר את הסולטאן אבי מוחמד ומשבח את צניעותו וקבלת האורחים שלו. על פי עדותו של א-סאטאלי קיימה ממלכת נבהאן קשרי מסחר הדוקים עם מזרח אפריקה. הסיבות העיקריות לחוסר מידע על התקופה הוא היחס של אנשי עומאן לתקופה זו שהם מגדירים אותה כתקופה חשוכה לעומת שאר ההיסטוריה המפוארת שלהם, וכן בידודה של עומאן משאר העולם האסלאמי בשל דת האיבאדיה.
ככל הנראה היו תקופות בהם היה שלטון נבהאן מרוכז רק בפנים הארץ ובתקופות אחרות הם שלטו גם באזור החוף. בשל סכסוכים פנימיים בין פלגים השונים של בני נבהאן ובינם לבין שלטון האימאם, סבלה עומאן כל העת מפלישות פרסיות לשטחה בעיקר לאזורי החוף ששמשו את נתיבי השיט המועדפים. היריבות שבין השולטנות של עומאן לשלטון האימאם הייתה לגורם המאפיין של ההיסטורית עומאן באותה תקופה. ספרי ההיסטוריה מזכירים שבשנת 1216 פלש מלך הורמוז לעמאן וכבש את נמל קלהאת בצפון מזרח החוף של עומאן, הוא סולק משם בשנת 1515 כאשר כבשו את החוף העומאני הפורטוגזים, ששלטו באזור כ-140 שנה עד שנת 1650.
שושלת נבהאן שלטה בעומאן במשך חמש מאות שנים, שלטונה נחלק לשני חלקים התקופה הראשונה שאורכה היה כ-400 שנה משנת 1154 עד שנת 1500, בה כנראה חלק גדול של עומאן היה תחת שלטון השושלת ואז גם נבנו חלק גדול מהמבצרים.
התקופה השנייה נמשכה משנת 1500 עד 1624 ואופיינה במאבקים מתמשכים שכללו חלופי שלטון רבים ומשכי זמן קצרים של שלטון האימאם, וכן מלחמות פנימיות בין אנשי הנבהאן לבין עצמם. אולם האירוע החשוב ביותר בתקופה זו היה כיבוש אזור החוף, כולל עיר הנמל מסקאט, בידי פורטוגל. האדמיראל אפונסו דה אלבוקרקי כבש את העיר קלהאת בשנת 1507 והרס את הצי העומאני, לאחר מכן כבש את אזור החוף ממסקט עד סוחאר הרס ושדד את רוב הערים. פורטוגל שלטה באזור עד שנת 1650 שאז גורשה בידי שושלת יערוב.
שושלת יערוב.
מקום מושבם של בני שבט היערוב היה בחלק הפנימי של עומאן. בשנת 1624 הדיח נאסר בן מוראד משבט יערוב את השליט הנבהאני מתפקידו ונבחר לאימאם תחתיו, והיה בכך לאימאם הראשון מבני שבטו. הוא הבין שלמען סילוק הפורטוגזים משטח עומאן יש קודם לאחד את כל השבטים תחת שלטון אחד. תחילת מפעלו זה היה כיבוש אזור רוסטאק שהיה מרכז שלטון האימאם וכן את אזור נאחל. בכל אזור שכבש הוא בנה מבצרים ומינה את נאמניו לשליטים. לאט ובעקשנות הוא איחד את כל הנסיכויות והממלכות תחת שלטונו. נאסר בו מוראד העביר את הבירה לעיר ניזווה שהייתה בעבר בירת שלטון האימאם. הוא מוערך עד היום בעומאן והמסורת מייחסת לו אורח חיים צנוע וכוח על-אנושי. עם מותו ב-23 באפריל שנת 1649 כל השבטים היו מאוחדים תחת דגל אחד, וזה מה שיאפשר מאוחר יותר את סילוקם המוחלט של הפורטוגזים מהאזור.
כל המאבקים של נאסר בן מוראד לאיחוד המדינה נעשו בעזרת צבא של חיילות רגליים, בעוד שכוחה של פורטוגל היה בעיקר בים וטכניקת הלחימה שלהם נשענה על בניית אניות ושימוש בכוח ימי. בהתאם לכך גם מדיניות הכיבושים הקולוניאלית שלהם התבססה על שליטה במבצרים לאורך נתיבי הים מבלי להיכנס לעומק המדינה.נאסר בן מוראד החל לשקם את צי האוניות שנהרס במלחמות הקודמות ולשם כך הוא נעזרו בחברת הודו המזרחית שהייתה בת תחרות של פורטוגל בים. וכן אף רכש מספר אוניות מתקדמות, נשק ואבקת שרפה מאנגליה. כך, הצליח נאסר בן מורשיד בשנת 1643 לכבוש את ערי החוף סור וקוריאט ולבנות מבצרים מחוץ לכל אחת מהערים. עם מותו של נאסר בן מורשיד, רק הערים מסקט ומוטראח ומבצר סור נשארו תחת שלטון פורטוגל. האימאם הנבחר השני היה בן דודו של נאסר בן מורשיד, סולטאן בן סייף (1649-1688), שהמשיך בפיתוח הצי וסלק את שלטון פורטוגל מערי החוף של סור קוריאט ומסקט.
הניצחון על פורטוגל הטריד את הפרסים שתכננו להבנות מהמפלה הפורטוגזית ולרשת את מקומם במפרץ. זה היה מקור לסכסוכים רבים שהיו בהמשך בין עומאן לפרס. פרס פנתה למעצמות האירופאיות כדי שיעזרו לה לסלק את עומאן מהשטח. אנגליה לא נענתה מחשש שהדבר יזיק למסחר שלה במפרץ ובהודו. מלך צרפת לואי ה-16 כרת בשנת 1707 ברית עם השאח הפרסי, במטרה לעזור לו לכבוש את מסקט. התנגדות אנגליה ואי הסדר ששרר בפרס עקב פלישת האפגנים מנע פעולות צבאיות כנגד עומאן. כדי למנוע התאוששות של צבא פורטוגל שלח סולטאן בן סייף את צי אניותיו בשני חלקים אחד למזרח אפריקה והשני להודו. במזרח אפריקה, כוחותיו כבשו את מומבסה בהודו הם הרסו את המרכז הפורטוגלי בנמל מנגלור.