Contact a woman's shelter immediately: (800) 899-4000
They will help you find a safe place where he can't find you.
They will help you to contact the police.
They will help you to find an immigration lawyer that can report him to immigration.
Do it now ... don't wait until he gets violent ... go to a safe place now.
Yes, if you are willing to travel to the US 2 times, you can do it.
Keep in mind that the re-entry permit, even if it is good for 2 years, does not protect you from immigration stopping you at the border and making you go in front of an immigration judge ... to prove that you didn't abandon your residence in the US.
Contact the court in the area where you got the first divorce ... it is absolutely required.
I know that it isn't easy to get divorce decrees from Africa ... but, it can be done, I get several each year.
As for getting divorced again, that might work.
Meet with a lawyer ... I sense that you're currently in the US and that, perhaps, you don't have a current and valid visa/I-94 ... this adds extra problems to the 'mix'.
I agree with my colleagues:
1. It can take a long time
2. You should meet with a lawyer .. a very small percent of asylum applicants that don't have lawyers are successful.
Hopefully you've gotten your work permit by now.