I never gave much thought to how the men who shot at Michael died. I assumed that the two were led to a specific point by Fredo where they could escape. When they realized what had happend the two commited suicide. If you know your history, it is widely known that Roman soliders would commit suicide before being captured by the enemy. So maybe that has something to do with it.