Malacanang says it is government's priority to provide legal assistance to Filipinos detained in Malaysia over the Sabah conflict.