Those two guards don't look that strong.
You should be able to take them.
Barge through the door and follow the Djinni.
Wouldn't you like to get rid of Ad Avis' main man?