British Prime Minister Gordon Brown Monday paid tribute to those troops , saying they have paid the ultimate price to help " turn a lawless region sheltering terrorists into an emerging democracy .