After releasing Solomon's Army, the first group of sand warriors that you fight will give you enough XP to buy your first power up. Once you've defeated all of the warriors, you will see a notification that you have earned enough experience to get a power up. Press the back button and choose between a longer life bar or an additional energy dot. Ding! Achievement unlocked!