A Palestinian woman who said she was the secret wife of Saudi's late King Fahd won a $23 million payout decades after being banished from the kingdom.