I want to execute my custom submission handler for a button before any other submission handler associated with that button. How could I do this?
array_unshift() the name of the function onto the "#submit" array of the button.
You should add it at the first position in handlers array.
$form['actions']['submit']['#submit'] = array_merge( array('your_form_submit'), $form['actions']['submit']['#submit']);