Mira a ver si así te sirve para ordenarlo como quieres.
Código PHP:
Ver original<?php
$regiones = array('murcia', 'asturias', 'valencia', 'madrid');
foreach ($orden as $o) {
$n_regiones[] = $regiones[$o];
}
echo '<pre>';
echo '</pre>';
Array
(
[0] => valencia
[1] => murcia
[2] => asturias
[3] => madrid
)