yes. you have to start at the very beginning. But to get the skull, im not sure which one you are talking about. alright. now for this achievement, i would recomend you have at least 2 players on the campain to do. So what you have to do is NOT destroy the Tanks, but DO destroy the Ghosts. then when you destroy all of the ghosts, you drive your warthog to the pillar where you get the skull. have one of your teamates jump ontop of the warthog, then you jump on top of him. then you just jump up and the skull should be there. you have to be very careful when trying to get this skull though because if you even destroy One tank, no skull for you. So remeber if you destroy the ghosts, then you will get a new skull as your reward.
also remeber you cannot be on easy mode. normal or higher.