the empty quarter of arabia , the rub ' al-khali , was the world 's largest sand mass , dwarfing even the sahara , and the fantastic tales flowing out of the region were as many as they were outlandish .