Well yes, most of them don't require completing the first mission. But seven do. If you kill 1,000 enemies before completing the first mission (e.g. destroying all bombchus, defeating certain captains, or capturing certain keeps) then it won't appear until you complete that mission.