Правописание слов во многом зависит от того, к какой части речи они относятся. Существует множество правил. Каждое из них имеет свою специфику, учитывающую принадлежность к той или иной части речи. Согласно правилу наречия с приставками пишутся слитно. Этот момент важен для запоминания, чтобы не допускать ошибки.
Слово «поистине» является наречием: к нему задаётся вопрос обстоятельства. Кроме того, важно посмотреть на контекст. В примере «мы были счастливы поистине» к последнему слову вопрос задаётся от глагола. Это указывает на правильное определение наречия. «Поистине» пишут слитно. В слове нет суффиксов «ому», «ему», «ски» или «цки». При их наличии нужно ставить дефис: по-французски. В слове «Поистине» также не действуют никакие исключения, поэтому верно только слитное написание приведенного наречия.