When Bangladeshi textile firm DBL set up shop in Ethiopia two years ago, the African nation was the garment industry’s bright new frontier, boasting abundant cheap labour and a government keen to woo companies with tax breaks and cheap loans.

Last month, as fighting raged in the northern Tigray region, DBL’s compound was rocked by an explosion that blasted out the factory’s windows, radically altering its business calculus...