Islamists patrolled the streets of Gao and arrested civilians Thursday after dislodging Tuareg rebels from their positions in the northern Mali town in a day of deadly combat.