Ethiopian troops arrived in a strategic town in Somalia alongside government fighters today, residents and Islamic militia said.