Played by Michael K. Williams, Omar was a Baltimore underworld legend who never deviated from his own set of rules, the golden one being that he never threatened anyone not in the game.. Unlike Andrews, Simon made Omar gay.