Известны ли истории случаи, когда племя (еще не государство) принимало христианство?

Да, было дело. Смотри в Википедии статью "Христианство у готов".

Коренные обитатели суровые и воинственные индейцы много раз становились героями дворовых игр и центральными персонажами книг и фильмов. Да и как тут не заинтересоваться этими воинами, жившими в согласии с природой – когда тут и нестандартная внешность, и преданность идеалам, и брутальное, невозмутимое выражение лица даже в самых, казалось бы, опасных ситуациях.

Разумеется, среди многочисленных племен индейцев были самые-самые, те, кто больше всего развился, досадил белым людям, а то и принял на вооружение элементы их культуры.

Чероки - самое продвинутое, если так можно сказать, племя индейцев, живет и здравствует и поныне, вполне окультурившись и даже смешавшись с белым человеком по всему современному США. Поспособствовало этому то, что проживали они на обширной территории южных Аппалачей, обширной – но лишенной всяких полезных ископаемых, так что активной борьбы с ними особо никто не вел.

К тому же, чероки практически первыми отказались от кочевого образа жизни и стали буквально строить свое государство, увеличив с начала 17 века свою численность с 50 тыс. человек, до почти 200 тысяч к началу 20-го.

Апачи - общее название для целых шести больших индейских племен, и повествование о всех тянет на небольшую докторскую диссертацию. Самым интересным и брутальным на мой взгляд являются липан-апачи, в совершенстве владевшие военным искусством и тактикой партизанской войны.

Липан-апачи делали набеги даже на своих родичей хикарийя-апачи, объединявшись то с испанцами, то с французами. Постоянно кочуя и уходя в случае опасности чуть ли не до границы с Мексикой, как герои боевиков, липан-апачи постепенно добились того, что настроили абсолютно всех против себя, так как могли напасть как на американцев, так и на своих собратьев индейцев, например, чтобы угнать их лошадей.

Подробнее: http://xage.ru/samye-izvestnye-plemena-indejtsev/