The leader of the rebels, Matia, asked you to kill the Elyos to demonstrate your abilities and strengthen the position of the Asmodians. After you eliminated the Elyos and returned to Matia, she gave you the right half of the Commander's Map so you could complete it.