"Мы с тобой одной национальности — мусульмане" — изначально у мусульман не было наций. Точнее, только одна нация — мусульманин. Было это скорее формально, но было. Именно с Турции началось разделение мусульман на народы.
И кстати, у христиан изначально было тоже самое — национальность "христианин" — и точка.