Ответ:

Перед союзом «но», соединяющим части сложного предложения, ставится запятая. «Не было» пишется раздельно: это глагол с отрицательной частицей.

Исправленный текст: Сердце его сильно билось, но страха не было в его душе.