Должна даться сразу и без всяких релогов, так было у меня, + в первых четырех ачивках её не видно, а в них попадают также и великие подвиги, так что тут что-то не чисто.