שלטונות המנדט אף ערכו רישום ראשוני של האדמות והחל משנת 1934 החלו לגבות מסי קרקעות. מפות מנדטוריות מלמדות על מיקומם של שבטים בדואים בנגב אולם אלה לא סימנו את גבולותיו של כל שבט. שלטונות המנדט תמכו בבדואים בשנות בצורת וסיפקו עבודה שכירה בבניית תשתיות, פעולות אלו האיצו את המעבר מנוודות לישיבת קבע, עד כדי כך שיש מי שטען שבשנת 1937 התפרנסו כ 75% מהבדואים מחקלאות. גם פיתוח מקורות מים ובניית בתי ספר במרכזים שבטיים תרמו לתהליך התיישבות הקבע של הבדואים: תחילה נבנו מבני אחסון לתבואה ובתי קברות בקרבת בתי הספר ועם הזמן נוספו בתי מגורים ומסחר
לפי המפקדים הבריטיים חיו בנגב בשנת 1945 כ-66,000 בדואים, ומספר הבדואים הכשירים לעבודת שדה (בדואים בגיל 13–60) מוערך בכ-30,000. על פי נתוני מחלקת החקלאות של ממשלת המנדט נמצאו בעיבוד חקלאי בשנים 1934 -1935 כ-2.1 מיליון דונם, בהתחשב בכך שהבדואים נהגו לעבד את הקרקע באופן לא רציף, שנה כן שנה-שנתיים לא, שטח העיבוד הכללי באותה תקופה מוערך בכ-3.5 מיליון דונם. היקפים אלו מייצגים עליה משמעותית לעומת שנת 1928 בה עובדו 1.5 מיליון דונם, הגידול העיקרי היה שעורה (1.7מיליון דונם) ואחריו חיטה (0.4 מיליון דונם) וכן דורה, אבטיחים ועדשים, רות קרק משערת שהקפי השטח מדווחים אלו מוגזמים. בנפת באר שבע נרשמו במפקד שנערך בשנת 1931 נרשמו כ-89% מהבדואים בנפת באר שבע כתלויים בעבודת אדמה ורק כ-11% כמתפרנסים מגידול מקנה בלבד. ששון בר-צבי, חוקר תרבות בדואי הנגב, ואריה אפרת ששימש מנהל הכפר הערבי בדרום משערים כי המחסור במים באזור הנגב לא איפשר לתושביו להחיות את האדמות באזור ולכן העדיפו חיי הנוודות ורעיית הצאן על עיבוד אדמות מסודר ורנטאבילי; ומשום כך נשארו האדמות באזור שוממת.
לטענת הבדואים, למרות שלא רשמו בעלות על הקרקעות, הכיר השלטון הטורקי ואחריו הבריטי, בזכויות הבעלות על הקרקע שבה נדדו, והכרה זו התבטאה בכך שהבדואים מכרו קרקעות בתקופת המנדט לתנועה הציונית, ומכירות אלה הוכרו ונרשמו בספרי המקרקעין (הטאבו). לעומתם יוסף בן-דוד הסביר את העובדה הזו בכך שהשלטונות העות'מאניים והבריטיים ראו ברכה בהעברת אדמות מידי הבדואים למבקשי הרישום, בשל הסיכוי לשימוש אינטנסיבי שייעשה באדמות, זאת מבלי להתחשב בכך שאין הבדואים בעלי זכות על הקרקע, כמו כן יהודים שעסקו ברכישת קרקעות לפני קום המדינה נתנו כספים לפנים משורת הדין על מנת לאפשר רישום מהיר של קרקעות בטאבו ולא בהכרח מתוך הכרה בבעלות חוקית של הבדואים על הקרקע. מתחילת שנות ה-30 ועד להקמתה של מדינת ישראל נמכרו על ידי הבדואים שטחים בהיקף של כ-765,000 דונם מתוכם כ-180,000 לנציגי קק"ל ועוד כ-45,000 דונם ליהודים פרטיים, כל שאר 545,000 הדונמים נמכרו לפלאחים פלסטינים בעיקר מרצועת עזה.
לאחר קום המדינה.
תהליך המעבר מנוודות לישיבת קבע התגבר מאוד לאחר הקמת המדינה, בפרט לאור העובדה שהנוודות נעשתה כמעט בלתי-אפשרית עם סגירת הגבולות הבינלאומיים ב-1949.
בזמן מלחמת העצמאות רוב הבדואים עזבו את הנגב, ועל פי נתונים רשמיים היו בנגב בשנת 1951 כ־12,750 בדואים.
לאחר קום המדינה, שאפו הרשויות לרכז את הבדואים באזור הסייג בצפון הנגב, סמוך לבאר שבע, שהשתרע על 1.5 מיליון דונם. זאת, כדי לפנות שטחים לפיתוח האזור, ולשם פינוי שטחי אש לאימוני צה"ל.
על פי פקודת הקרקעות העות'מאנית, לא היה באזור הנגב שום יישוב קבע, והאדמות לא היו רשומות על שמם במוסדות המנדט (והשלטון העות'מאני לפניו). אדמות לא-רשומות הוכרזו לאחר הקמת המדינה כאדמות מדינה. רק למיעוט קטן מבין הבדואים הטוענים לבעלות על קרקע, ישנם מסמכים המעידים על כך.
משנת 1966, עם סיום הממשל הצבאי, ובעיקר בשנות ה-70 וה-80 של המאה הקודמת, החלה המדינה לפעול במאמץ ליישב את הבדואים ביישובי קבע, ואולם הבדואים התנגדו בטענה כי השלטונות לא התחשבו באורחות חייהם ובצורכיהם כחברה שבטית המתפרנסת מחקלאות. מטרת המדינה, לדבריהם, הייתה להשתלט על השטחים שהיו בשימושם ולהלאימם.
המדינה הגבילה את התיישבות הבדואים בנגב לתחומי העיר רהט ושש עיירות אחרות שהקימה. אלפי בדואים, שרובם אינם בעלי קרקעות, עברו ליישובים אלה בעידוד המדינה. שאר האוכלוסייה הבדואית בנגב מתגוררת במאות הריכוזים הכפריים הבלתי חוקיים וממשיכה לבנות בהם.
בעיות בפזורה הבדואית בנגב.
הריבוי הטבעי של אוכלוסיית הבדואים בנגב מהיר במיוחד. ב-1951 מנו 12,000 נפש, ב-1970 מנו כ-25,000, ב-1990 כ-87,000, ב-2008 כ-180,000 ובסוף 2019 כ-268,000. נכון לשנת 2019 קצב הריבוי ביישובים הבדואים בנגב עמד על 3.6% ושיעור בני 0 עד 17 היה ב-2020 50%. שיעור הפריון הגבוה של האוכלוסייה נובע בין היתר מכך מתפוצתה הגבוהה של פוליגימיה וכן מתופעת 'איחוד המשפחות' המוערכת בכ-16,000 נשים (עד לשנת 2004) שנישאו לערבים ישראלים ולחלקן הצטרפו גם בני משפחותיהן. שיעור הריבוי הגבוה מקשה על רשויות התכנון. בעשורים הראשונים לקיומה של ישראל כל הבדואים התגוררו בפזורה, ובהדרגה החלו להשתקע ביישובי קבע שהוקמו עבורם. נכון לסוף 2019 אוכלוסיית הפזורה מנתה כ-80,125 איש מ-22 שבטים, כ-30% מכלל הבדואים הנגב.
חוסר תשתיות.
בהיותם בלתי חוקיים, מרבית הכפרים אינם מחוברים לתשתית החשמל והמים. הם אינם מקבלים שירותים ממשלתיים מסודרים, ואין בהם תשתית טלפון, ביוב, דרכים, ותחבורה ציבורית. שירותי הבריאות והחינוך חלקיים. הכפרים אינם מקבלים תקציבים מוניציפליים, אין בהם מערכת שלטון מקומי, חלק מהם אינם כלולים במועצה אזורית, ואין התושבים משלמים מיסים וארנונה. בהיעדר תוכנית מתאר לא ניתן לקבל היתרי בנייה, וכל בנייה היא בנייה בלתי חוקית. הדגם המפוזר של ריכוזי הכפרים הלא חוקיים (המגיעים לאלף ריכוזים על פני מאות אלפי דונמים) מקשה על המדינה לספק שירותים לחלק זה של האוכלוסייה. מצב המים ואיכותם לוקים בחסר; רק חלק מהתושבים מחוברים בחיבורי מים פרטיים אל צינור ראשי שבאם הדרך, והאחרים מביאים מים ממרחק במכלים. עד שנת 1995 לא הייתה בכפרים הבלתי מוכרים ולו מרפאה אחת. לאחר עתירות לבג"ץ קיימות מרפאות רק באחד עשר כפרים, ובשמונה כפרים בלבד קיימות תחנות לבריאות המשפחה.
גניבות חשמל.
לדברי ארז הלמן, סמנכ"ל חברת החשמל "כמחצית מהפזורה הבדואית מחוברת לחשמל באופן פיראטי. עלות הגניבות האלה מוערכת בכ-200 מיליון שקל בשנה, והיא מייקרת את החשבון של כלל הצרכנים בארץ בכאחוז".
בנייה בלתי חוקית ואכיפה.
היקף הבנייה בכפרים גדל לאורך השנים אף ביחס לאוכלוסייתם עד לכ-64,000 מבנים בשנת 2011. בשנים 1998–2001 הופסקה הריסת המבנים הבלתי חוקיים, מתוך הנחה שאינה מעשית, אולם היא חודשה בהמשך.
על פי הממונה על האכיפה במינהל בשנת 2010, שלמה ציזר, כל עוד המדינה לא החליטה על עתיד התושבים, מפנים פולשים לאל-עראקיב שיש להם בתים אחרים ומטרתם להוכיח בעלות על הקרקע, אך לא מפונים אלו שאין להם לאן ללכת.
ב-2013 נהרסו 697 מבנים, בשנת 2014 נהרסו 1073 מבנים, בשנת 2017 נהרסו 2,220 מבנים, ובשנת 2020 נהרסו 2,586 מבנים. בשנת 2017, במהלך הריסת בתים באום אל-חיראן, נהרגו שוטר ואחד התושבים.
פשיעה.
בפזורה הבדואית בנגב ישנה תופעה חמורה של פשיעה. מאפייני הפשיעה וקשיי האכיפה תוארו בשנת 2011 בריאיון עם פרקליטת מחוז דרום. לדבריה האוכלוסייה בפזורה "מתעסקת במידה ניכרת בכל העבירות שיש להן שני צדדים של הגבול - כל ההברחות למיניהן. אנחנו מדברים על סחורות, נשים, סמים ואפילו נשק... אנחנו הגשנו גם לא מעט תיקים של הברחות נשק ועוד עבירות ביטחוניות גם נגד אוכלוסייה ישראלית. סחר במכוניות גנובות, גניבות חקלאיות, הסעת שב"חים... כניסה של משטרה לחפש חשוד או עד היא דבר מסוכן ביותר. אלות, יריות, ניקובי צמיגים, סכנת נפשות... האכיפה היא כמעט בלתי אפשרית... אני לא רוצה להגיד לכם כמה תיקים לא הצלחנו לנהל בגלל שאי-אפשר היה להביא עדים. האכיפה מאוד בעייתית, בכל-זאת, כשגרים בצורה מסודרת, הרבה יותר קל להגיע לבן-אדם ואין איזה אחווה של כל השכנים בבית משותף כשבא שוטר לעצור מישהו... קשה לעשות את ההזמנות לבית-המשפט גם בתיקי ההסדר. זה בעיה. זה סיפור. בפזורה, עבירות הנשק, סכסוכי המשפחות אגב המקרקעין, הם בלי סוף. יש שימוש מאוד מאוד חופשי בנשק. אי אפשר לבוא לעשות חיפושים ולמצוא את כלי הנשק שמסתובבים בהמוניהם בתוך המקבצים האלה."
השלכות אקולוגיות.
פגיעה בבתי גידול.
הפזורה הבדואית, גורמת לפגיעה אנושה במערכות אקולוגיות. אדמות הנגב מהוות בתי גידול ייחודיים ומאוימים מאוד. נוסף על כך, כאזור מעבר בין המדבר לאזורי הספר של דרום הרי יהודה והשפלה, מרבית מיני הצומח ובעלי החיים מבצעים מעבר הדרגתי בין בתי גידול, ולכן הרצף הקרקעי חיוני עבורם, בייחוד בעת ההתחממות הגלובלית שבה מינים מדבריים צפויים לנדוד צפונה.
שטחי המגע (ההיקף) של הפזורה (על היישובים, הדרכים והשטחים החקלאיים המפוזרים) עם הסביבה גדולים ביחס לשטחה, ולכן נזקה גדול יותר בעשרות מונים בהשוואה ליישוב רגיל עם שטחי חקלאות.
בפזורה ישנן פגיעות מהותיות בשטחים הפתוחים, שנובעות מנוכחות מוגברת של האדם ושל חיות הבית שלו. לדוגמה כלבים שאינם קשורים ואינם מחוסנים רודפים אחרי יונקים ועופות בפזורה, ואף בתוך השטחים הטבעיים. דרכי העפר הרבות קוטעות את השטח עבור מינים קרקעיים כמו פרוקי-רגליים, והתנועה בהם מעלה אבק המכסה את הצמחייה, ודורסת את בעלי חיים.
העיבוד החקלאי שבפזורה הרסני מבחינת בעלי החיים שוכני הקרקע, פוגע בצומח הטבעי ומונע קיום אוכלוסיית חרקים.