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